526互联

扫描线求 面积并 和 周长并

发布时间 2023-08-30 00:28:55作者: 今添

前言：

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

推荐：

\(\,\)
\(\,\)

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

其中比较重要的是：

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

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