2020年1月18日
[知识学习] 主席树
摘要： 这两天学习了主席树，基本上搞懂了主席树是怎么操作的 主席树，是一种可持久化线段树。最简单的操作就是维护静态区间第 $k$ 小 主席树通过维护历史版本，实现查询区间的有关操作 主席树的原理 假设现在有这么一个序列：$4, 1, 3, 5, 2$ 问如何求出区间 $[1,3]$ 内大小为第二的数？ ~~ 阅读全文
posted @ 2020-01-18 11:31 Xx_queue 阅读(162) 评论(0) 推荐(0) 编辑