小又又yyyy

摘要： 回顾才发现扫描线还没有写过 解决问题：矩形的面积并，周长并问题 思想：利用分割法求矩形的面积 做法： 规定：从下往上扫 首先对纵坐标进行排序 问题：范围很大 离散化（注意求面积的时候不能用离散化后的坐标） 整体过程：遇下边加边，遇上边减边，切割出的矩形面积就是当前线段长度$\times$两次修改间的 阅读全文