会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
orzzz
orz真是zz啊
博客园
首页
新随笔
联系
订阅
管理
2017年12月25日
[bzoj1901]Zju2112 Dynamic Rankings
摘要: 给定数组,单点修改,区间查询k小。$(n \leq 10000)$ 暴力题?挺暴力的。树状数组+动态开点线段树。 树状数组维护每个权值的前缀和。可以视为是树状数组的每个节点开一个主席树吧。 修改:修改树状数组上包含修改点的权值线段树。$O(\log^2n)$ 查询:像主席树一样不断通过二分缩小区间,
阅读全文
posted @ 2017-12-25 20:12 orzzz
阅读(192)
评论(0)
推荐(0)
编辑
公告