Diorvh

摘要： 12.7日记 线段树 1. POJ3667：区间修改+询问最靠左的长度为x的连续区间。 思路和上个题差不多，只不过这里是区间修改，所以只能用线段树了。这里注意如果是直接修改值的话，lazy标记的初始值必须是 1，因为可以改成0。出了点小错误，以后写代码还是要仔细。 阅读全文

摘要： 12.8日记 扫描线 1. P5490：矩形面积并。 思路 ：看了一天才勉强看懂。首先离散化，线段树上每个节点表示一段区间。每次修改矩形的扫描线时，可以证明一定可以将其拆分成logn个区间，所以复杂度是对的。cnt记录这个区间被覆盖了几次。len记录这个区间至少被覆盖了一次的长度。这样每次加面积就是 阅读全文