动态区间第K大(树状数组+主席树)
很早以前做静态第K大的时候听到要用树套树就过于害怕逃走了,现在用分块暴力过了之后又想用树套树A一遍,于是就写了一下 starkmal的线段树+Splay常数卡出翔惹其实如果用江主席树写了静态第k大就立即做这道题的话应该立即想到用主席树搞废话但是立即就能发现的问题就是定点修改之后我们需要将其后面的所有版本都修改一遍,不优秀,所以用树状数组维护版本信息。这里 1 <= n, m, AkA_k <
原创
2019-11-02 19:56:25 ·
2524 阅读 ·
1 评论