2020年9月10日
【学习笔记】可持久化数据结构学习笔记
摘要： 主席树： 可持久化权值线段树也被称为主席树，它通过建新节点来维护历史值，使得能在短时间内查找历史值。 模板题题目链接 讲解： 方法一： 每次二分答案 \(x\)，然后求出区间内多少个小于等于 \(x\) 的数。而考虑怎么求，我们可以用权值线段树。把所有数离散化，维护 \(n\) 棵权值线段树，第 \ 阅读全文
posted @ 2020-09-10 21:36 Jayun 阅读(75) 评论(0) 推荐(0) 编辑