摘要：
线段树+扫描线 矩形面积并 之前写过矩形周长并 还是跟矩形周长并一样，将每一个矩形的横边和竖边处理出来 用竖边将整个平面分成若干个区间 用线段树维护这些区间被覆盖的长度 再用一条扫描线不断从下往上扫描，扫描横边 当扫描到一个矩形的下边时，将这一段区间在线段树上覆盖掉，更新信息 当扫描到一个矩形的上边 阅读全文
摘要：
字符串Hash+二分+平衡树（fhq_treap） 如果没有插入和改变字符的操作，字符串Hash是可以处理出LCP的值的 就是先处理出原字符串的前缀$hash$值，然后对于两个开始的位置二分枚举LCP的长度 然后就是利用前缀和处理出$l$,$r$区间的$hash$值，进行比较即可 但是本题有插入和改 阅读全文