图片来自OIWIKI
扫描线算法就是用线段树给每个矩形的上下边进行标记,下面标记为 1,上面标记为 -1,然后从下往上不断统计答案,然后更新线段树。
需要注意的是,每个线我们保存的是一个区间的信息,所以需要注意 r + 1 或 r - 1。
因为每个节点坐标的取值区间太大,所以我们要离散化,然后二分找值。