可持久化数据结构：总是可以保留每一个历史版本的数据结构。

可持久化线段树：可以保存每一次操作的历史版本的线段树。

可持久化权值线段树 (主席树)：可以保存每一次操作的历史版本的权值线段树。

- 阅读剩余部分 -