天天看點

HDU2852 KiKi's K-Number 樹狀數組+二分

這題就是給了你三種操作,

1:往容器中一個元素 x

2::把容器中的元素x删除

3:查詢比 x大的第k個數

想法:添加元素跟删除元素  直接是以數本身為序号然後以 value值為1和-1即可,相當于計數,至于找比x第k個大的數,那就看看目前往後數k個數的第一個數是哪個就可以了,一開始直接找出來,然後往後暴力的掃了一遍,結果錯了,沒關系,反應很快,直接改了個二分查找,然後就過了,弄清楚如何建立這個樹狀數組即可