会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
2020年6月29日
P2617 Dynamic Rankings【树状数组套主席树】
摘要: 题意: 给定一个含有 \(n\) 个数的序列 \(a_1,a_2 \dots a_n\),需要支持两种操作: Q l r k :表示查询下标在区间 \([l,r]\) 中的第 \(k\) 小的数; C x y :表示将 \(a_x\) 改成 \(y\); $1\le n,m \le 105,1 \l
阅读全文
posted @ 2020-06-29 17:48 xzx9
阅读(116)
评论(0)
推荐(0)
编辑
公告