随笔分类 -  数据结构——主席树

主席树学习笔记
摘要：主席树，一个数据结构，能访问到历史版本的数据，常用于可持久化和区间k大值，是线段树的一个升级版。 可持久化 可持久化的意思是可以访问任意版本的数据，一眼想到的暴力做法就是开n个数组来记录，这显然是不可取的。 那么我们考虑优化。若只有单点修改，不难发现每两个版本的差别最多为1，那么我们是不是可以只更改 阅读全文
posted @ 2019-01-19 22:34 呢没理他 阅读(1485) 评论(1) 推荐(8)