摘要：
李超线段树是什么？在平面直角坐标系中，它支持插入一条线段（直线），询问$x=x_0$时与它相交的线段中$y$的最大（小）值。 它是如何维护的？抽象的说，就是 标记永久化线段树维护区间内从$y=\infty$往下看没有被覆盖的长度最大的直线 标记永久化 是什么？就是不用$pushdown$啦，不懂可以 阅读全文
摘要：
标记永久化是线段树的一个技巧，常用于无法（或难以）进行$pushdown$的较复杂的数据结构如主席树，树套树等。 如何做？对每个节点维护$sum$和$add$。 考虑修改，当询问与当前区间重合时，更新$add+=val$，对所有经过的区间$sum+=val\cdot (r l+1)$。 考虑询问，累 阅读全文