摘要： 可持久化线段树1 考虑不会变得太多，每次该值操作只会改变一个位置的值，其它位置是可以继承的。如果用数组，那就是下标继承。如果把数组分成 $2$ 半，那改一个值，就一半继承，另一半重新赋值。而用线段树，就可以做到区间继承 $\log$ 的时间复杂度。 所以就是：当前区间分成 $2$ 半，一半直接继承原 阅读全文