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 阅读(213) 评论(0) 推荐(0) 编辑