摘要：
推荐先阅读：可持久化线段树学习笔记 一、定义： 可进行修改，并支持如下两功能的数组： 1.在某个历史版本上修改某一个位置上的值 2.访问某个历史版本上的某一位置的值 二、原理： 如果你已经学会了可持久化线段树（我就当你会了，不会见题头），会发现其实可持久化数组已经*含在**树中，或者说借**树实现的 阅读全文
摘要：
一、定义：“可持久化”定义：可以支持回退，访问之前版本的数据结构； 主席树：可以访问未经过其他操作的版本的线段树 二、原理： 主席树与线段树的基本操作相同，唯一的难点在于如何实现可持久化。 如果想要访问每个版本的线段树，首先想到的是对线段树进行全盘复制，然后在上个版本的基础上进行本次操作以建立新版本 阅读全文
该文被密码保护。 阅读全文