大概只会有例题题解。
目录P8263「Ynoi Easy Round 2020」TEST_8
Tag:S-持久化 WBLT。
使用 WBLT 来维护整个括号序列,则三四操作已经做完了。
考虑一二操作,使用倍增的方式处理出复制 \([l,r]\) 区间的结果,于是可以在 \(O(\log k)\) 的复杂度内求出复制 \(2^i\) 次的平衡树,递推即可。
可以说明这种重复复制的合并复杂度是 \(O(1)\) 的,于是就做到了 \(O(n\log n)\),Code。
注意不要每次都到 \(\log 10^8\),没必要且常数大。