TT

摘要： 算法 ODT 就是把序列里连续且值相同的一段压成一个节点 (l, r, v)，放进有序集合里。 只有两个核心操作： split(pos)：把包含 pos 的段切开，保证存在左端点恰好是 pos 的段。 assign(l, r, v)：先把 r+1 切开，再把 l 切开，然后删掉 [l, r] 里的所 阅读全文