会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清楚少女ひなこ
博客园
首页
新随笔
联系
订阅
管理
2019年4月26日
洛谷P2617 Dynamic Rankings
摘要: 带修主席树模板题 主席树的单点修改就是把前缀和(大概)的形式改成用树状数组维护,每个树状数组的元素都套了一个主席树(相当于每个数组的元素root\[i]都是主席树,且这个主席树维护了(i lowbit(i) + 1, i)这个区间的值域信息) 修改的时候就是沿着lowbit把包含了该点的区间全部替换
阅读全文
posted @ 2019-04-26 20:55 清楚少女ひなこ
阅读(142)
评论(0)
推荐(0)
编辑
公告