Anchor

摘要： 前言 可持久化数据结构其大多数有两种用法，但是其本质都是维护了一个“前缀数据结构”。 第一种用法是对于可以差分的信息（不只是序列上的差分，也可以是树上差分），我们就可以直接通过“前缀和”相减来得到对应区间的信息，从而维护。 第二种用法比较纯粹，就是在我们需要访问这个数据结构每一个历史版本的时候，我们 阅读全文