图片来自OIWIKI 

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

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

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