動態區間第K大(樹狀數組+主席樹)

很早之前作靜態第K大的時候聽到要用樹套樹就 過於懼怕逃走了，如今用分塊 暴力過了以後又想用樹套樹A一遍，因而就寫了一下 starkmal的線段樹+Splay常數卡出翔惹html 其實若是用主席樹寫了靜態第k大就當即作這道題的話應該當即想到用主席樹搞 廢話 可是當即就能發現的問題就是定點修改以後咱們須要將其後面的全部版本都修改一遍，不優秀，因此用樹狀數組維護版本信息。（仔細想一想，這正好是樹狀數組的

>>阅读原文<<