HDU 2852(權值線段樹)

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=2852php   題目大意：一共存在三種操做，插入一個數字，刪除一個數字，查找大於x的第k大數字是幾node   題目思路：權值線段樹維護每一個區間內的數字出現過的次數，插入一個數字就是對應的地方+1，刪除就是-1，大於x的第k大，首先獲得1~x有多少個數字，這樣大於x的第k大就至關於第num+k大數字

>>阅读原文<<