扫描线
关注
分享
扫一扫
yysys
yysys
展开
-
【线段树+扫描线】 HDOJ 1255 覆盖的面积
线段树+扫描线+离散化，算是比较经典的题目吧，我自己做的时候不会zu原创 2014-06-25 10:57:57 · 573 阅读 · 0 评论 -
【线段树+扫描线】 HDOJ 1542 Atlantis
线段树+扫描线+离散化，由于写过xiansuan原创 2014-06-25 11:55:03 · 498 阅读 · 0 评论 -
【线段树+扫描线】 HDOJ 1828 && POJ 1177 Picture
线段树+扫描线+离散化求周长。求周长和求面积其实差不多原创 2014-06-25 16:47:58 · 549 阅读 · 0 评论 -
【扫描线】 codeforces 391D2 Supercollider
注意到没有两条共线的线段具有公共点，没有重合的线段说明每个十字形最多涉及一个水平线段和一个竖直线段这说明我们可以二分了:每条线段两端砍掉delta长度后，有没有线段有公共点？很水的扫描线吧~ 按 X 轴扫描，先把横的线段扫进去，再用竖的线段去查询但是写法是很重要的，我说我不用线段树你信喵？我说我连离散化都不用你信喵？只存操作(包括插入、删除、询问)真是无比的高大上，跪跪跪还原创 2014-09-04 20:04:34 · 586 阅读 · 0 评论