Processing math: 25%
Gravatar
lihaoze
积分:1325
提交:363 / 757

图片来自OIWIKI 

扫描线算法就是用线段树给每个矩形的上下边进行标记,下面标记为 1,上面标记为 -1,然后从下往上不断统计答案,然后更新线段树。 

需要注意的是,每个线我们保存的是一个区间的信息,所以需要注意 r + 1r - 1。 

因为每个节点坐标的取值区间太大,所以我们要离散化,然后二分找值。


题目3408  [POJ 1151]亚特兰蒂斯 AAAAAAAAAA      7      评论
2022-09-28 20:56:35