poj 1151 线段树+离散化+扫描线 矩形面积并 （矩阵操作类）

这道题跟1177 求覆盖矩阵周长是一个思路的题目。

题意: 给出 若干矩形。然后求总共被覆盖的面积。

算法 ：排序离散化 logn , 建树 logn , 查找 + 插入nlog n

用线段树 储存 y 轴 的坐标 。然后由于考虑到是小数。所以离散化成为整数。

对于x轴 用扫描线到方法 。扫一遍。

需要注意到的就是 线段树的节点代表的是点 ，不是区间。

主要运用的是线段树的插入操作。

心得：有些线段树在 向下的时候有 向下更新。然后还有向上更新。（这是线段树一个比较容易错的地方） 。这题更新只涉及到了。sum

而cover 并没有 更新。所加载的属性影响到线段树的好坏。 所以应该才是线段树的难点。 好的属性负载 能够然你线段 树操作单 可行。这是需要练习的。