会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2021年1月25日
主席树学习笔记
摘要: 主席树 主席树就是线段树的优化 先来看模板题: 野生动物园 就是求区间$k$大值, 我们先将每个数的权值离散化,再建$n$棵权值线段树, 针对l-r里的权值就通过前缀和减一下就好了, 但这样空间复杂度是$o(n^2)$的, 考虑优化: 每次新建一颗线段树就最多只会出现$logn$个新节点,于是我们把
阅读全文
posted @ 2021-01-25 16:43 CJXYY
阅读(67)
评论(3)
推荐(0)
编辑
公告