回忆扫描线

以前不会扫描线,现在为啥自然就会了.

就是我们按照 \(x\) 排序然后去扫,把开始线段 \(+1\),结束线段 \(-1\),然后每次就是数非 \(0\) 个数,我们只需要记录一个最小值和最小值个数就好了,注意一下全部都是 \(> 0\) 的可能情况,再乘上分割成的矩形的宽即可.