摘要： 
一、引入 有的时候，我们不仅需要支持修改，还需要支持访问历史版本。 这个时候普通的线段树就没法胜任了，因为每次我们都覆盖了之前的版本。 若想知道数据集在任意时间的历史状态，有没有什么方法呢？ 方法一：直接记录之前得到的所有的线段树。在第 i 项操作结束后（∀i∈[1,M]），把整个线段树拷贝一遍，存 阅读全文
一、引入 有的时候，我们不仅需要支持修改，还需要支持访问历史版本。 这个时候普通的线段树就没法胜任了，因为每次我们都覆盖了之前的版本。 若想知道数据集在任意时间的历史状态，有没有什么方法呢？ 方法一：直接记录之前得到的所有的线段树。在第 i 项操作结束后（∀i∈[1,M]），把整个线段树拷贝一遍，存 阅读全文