苟随笔

可持久化线段树， 常用用法是：

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

即可以对操作序列的前缀生成的线段树随机访问。

但是根据定义， 即在随便一个版本上生成一个新的版本， 可以对操作树的前缀生成的线段树随机访问。（时间回溯，改变未来!）

若维护的线段树可差分， 还可以对操作序列的区间生成的线段树或是对操作树的链生成的线段树随机访问。

就拿操作序列来说， 就可以通过差分，实现 "把一段操作区间都插入到这个线段树里"， 线段树是权值线段树的话就可以实现对操作序列的区间生成的权值线段树的访问， 是序列线段树的话就可以实现对操作序列的区间生成的序列线段树的访问。