扫描线求面积的一点细节

显然需要维护两个信息，被覆盖的总数 以及大于 的位置数量 。

注意到 是不支持快速修改的。但我们每次仅会查询全局 的和，但是这好像不能简化什么。

upd：上面好像在随机说话。

询问 10o 后得知，显然任何位置都满足 ，想要求 的位置仅需要知道有哪些位置满足 即可。也即考察序列中的最小值即其出现次数。

这么牛的。