扫描线求 面积并 和 周长并

前言：

扫描线和正常线段树还是有区别的，我一开始直接自己码根本不会。

推荐：

• 扫描线求面积并：不分解的AgOH 、 第454篇洛谷日报 、 第一篇题解。
• 扫描线求面积并：第一篇题解。

$$
$$

我不说啥东西，就说怎么学。
如果第一次做应该不会的，所以直接看上面讲解。

其中比较重要的是：

• 线段树是从 1 建到 n-1 的，因为每个节点代表的是一个面积（就是相邻的两个节点的距离），然后这样为什么求周长并时， if(lson.rflag && rson.lflag)x.num--; 的原因就知道了。

• 线段树维护的信息，自己看看讲解吧。

• 下传的时候也有不一样的地方，标记是不下传的了。