会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不会fly的pig
博客园
首页
新随笔
联系
订阅
管理
2019年7月28日
主席树动态更新
摘要: 静态主席树就是求某个区间第k大,而动态主席树就需要一边查询区间第k大,还要一边进行单点更新。 学习动态主席树需要了解的知识:静态主席树,数组数组,离线操作。 动态主席树的结构:树状数组套主席树 + 静态主席树。 题目:洛谷P2617 https://www.luogu.org/problem/P26
阅读全文
posted @ 2019-07-28 21:30 不会fly的pig
阅读(301)
评论(0)
推荐(0)
编辑
公告