会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Strove with none.
AK++
管理
2019年9月14日
P2617 Dynamic Rankings
摘要: 思路:数据结构 提交:Inf次 题解: 树状数组套主席树 考虑静态区间第k大是一个前缀主席树,但是如果修改是 $O(nlogn)$ 的,查询时 $O(logn)$ ,考虑去均衡两部分的复杂度,如何均衡的维护前缀和?于是上了树状数组。于是乎主席树 $i$ 维护的是 $[i lowbit(i)+1,i]
阅读全文
posted @ 2019-09-14 07:42 LuitaryiJack
阅读(215)
评论(0)
推荐(0)
编辑
公告