摘要：将序列分块后面对每一个序列维护一个李超线段树 操作一：整块的用李超线段树求，残余的暴力搞。 操作二：因为 $v$ 是正数，所以直接加入一条新的线段就能覆盖掉原来的线段。 操作三：整块的用 $tag$ 标记维护，残块的直接覆盖掉。 注意题面中说操作一和操作三不会超过 $10^5$,复杂度有保证。 阅读全文