苟隨筆

可持久化線段樹， 常用用法是：

T₀.ins = T₁， T₁.ins = T₂，……， T_k.ins = T_k+1 ……

即可以對操作序列的前綴生成的線段樹隨機訪問。

但是根據定義， 即在隨便一個版本上生成一個新的版本， 可以對操作樹的前綴生成的線段樹隨機訪問。（時間回溯，改變未來!）

若維護的線段樹可差分， 還可以對操作序列的區間生成的線段樹或是對操作樹的鏈生成的線段樹隨機訪問。

就拿操作序列來說， 就可以通過差分，實現 "把一段操作區間都插入到這個線段樹裏"， 線段樹是權值線段樹的話就可以實現對操作序列的區間生成的權值線段樹的訪問， 是序列線段樹的話就可以實現對操作序列的區間生成的序列線段樹的訪問。