2017年12月25日
[bzoj1901]Zju2112 Dynamic Rankings
摘要： 给定数组，单点修改，区间查询k小。$(n \leq 10000)$ 暴力题？挺暴力的。树状数组+动态开点线段树。 树状数组维护每个权值的前缀和。可以视为是树状数组的每个节点开一个主席树吧。 修改：修改树状数组上包含修改点的权值线段树。$O(\log^2n)$ 查询：像主席树一样不断通过二分缩小区间， 阅读全文
posted @ 2017-12-25 20:12 orzzz 阅读(194) 评论(0) 推荐(0) 编辑