2023年9月10日
* 【学习笔记】(25) 可持久化数据结构
摘要： 可持久化线段树（主席树） 主席树，一个数据结构，能访问到历史版本的数据，常用于可持久化和区间k大值，是线段树的一个升级版。 可持久化的意思是可以访问任意版本的数据，一眼想到的暴力做法就是开n个数组来记录，这显然是不可取的。 那么我们考虑优化。若只有单点修改，不难发现每两个版本的差别最多为1，那么我们 阅读全文
posted @ 2023-09-10 15:11 Aurora-JC 阅读(42) 评论(0) 推荐(0)