会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jayun
卷!
博客园
首页
新随笔
联系
订阅
管理
2020年9月10日
【学习笔记】可持久化数据结构学习笔记
摘要: 主席树: 可持久化权值线段树也被称为主席树,它通过建新节点来维护历史值,使得能在短时间内查找历史值。 模板题题目链接 讲解: 方法一: 每次二分答案 \(x\),然后求出区间内多少个小于等于 \(x\) 的数。而考虑怎么求,我们可以用权值线段树。把所有数离散化,维护 \(n\) 棵权值线段树,第 \
阅读全文
posted @ 2020-09-10 21:36 Jayun
阅读(75)
评论(0)
推荐(0)
编辑
公告