摘要： 李超线段树支持这样的操作： 它基于线段树的标记永久化，也就是说，我们对于区间$[l,r]$维护$x=mid$上最高的直线的编号（但是如果$[l,r]$的所有点都以$[l,r]$的父亲记录的直线作为最大值，那么$[l,r]$的子树都没有记录的直线（这就是标记永久化）），然后询问操作肯定没有问题，重点就 阅读全文