扫描线求 面积并 和 周长并
前言：
扫描线和正常线段树还是有区别的，我一开始直接自己码根本不会。
推荐：
- 扫描线求面积并：不分解的AgOH 、 第454篇洛谷日报 、 第一篇题解。
- 扫描线求面积并：第一篇题解。
\(\,\)
\(\,\)
我不说啥东西，就说怎么学。
如果第一次做应该不会的，所以直接看上面讲解。
其中比较重要的是：
-
线段树是从 1 建到 n-1 的，因为每个节点代表的是一个面积（就是相邻的两个节点的距离），然后这样为什么求周长并时，
if(lson.rflag && rson.lflag)x.num--;的原因就知道了。 -
线段树维护的信息，自己看看讲解吧。