摘要： 线段树/标记永久化 复杂度 $O(nlogn)$ 题解有误，并非所有与线段树节点[l,r]相交的所有区间[s.t]都要存入vector 插入区间[s,t]时，我们覆盖了一段完整的区间，如图 实质上是覆盖了表面的一层，即标记不下传 故我们merge时要考虑每一层的vector 插入时，如果两个区间恰好 阅读全文