【摘要】分析 本题中的操作3提到了版本回退，于是可以想到这是用可持久化数据结构做。又看到操作2复杂的区间操作，说明可以用可持久化平衡树解决。 模拟一下操作2，可以发现操作2其实是在将 \([l-k,l-1]\) 这个区间（这个区间长度为 \(k\) ）复制出来 \(\lceil \frac {r-l+1} 阅读全文