记录所有更改的历史状态
只记录每一个版本与前一个版本不一样的地方
不能用一维数组存储,很难进行区间修改操作
256.最大异或和
255.第k小数 三种做法:
O(nlogn)
O(mlog^2n)
可持久化数据结构(Trie、主席树)
原文:https://www.cnblogs.com/grain-rain/p/14304857.html