两种可持久化数据结构：可持久化Trie、可持久化线段树（主席树）
可持久化数据结构
一、简介
1、作用是什么？
记录所有更改的历史状态
2、核心思想
只记录每一个版本与前一个版本不一样的地方
3、常用数据结构
1）可持久化Trie
2）可持久化线段树——主席树
不能用一维数组存储，很难进行区间修改操作
二、相关题目
256.最大异或和
255.第k小数
三种做法：
- 划分数，
O(nlogn)
- 树套树（线段树套平衡树），支持修改操作，
O(mlog^2n)
- 可持久化线段树（主席树），
O(nlogn)
