洛谷$P$1486 鬱悶的出納員 $[NOI2004]$ $splay$

正解:$splay$ 解題報告: 傳送門! 依然先考慮要呲呲些什麼操作鴨$QwQ$ 其實就只要一個刪除區間,一個查詢第$k$大,還一個插入就歐克? 刪除區間的話直接旋轉下根什麼的然後直接把子樹刪了就好$QwQ$ 查詢第$k$大和$insert$是基操不說$QwQ$ 然後還一個就集體扣除工資?本來一般這種還要考慮加個$ad[]$的$tag$,,,但因爲這題太水了$QwQ$所以所有$add$操作的對象

>>阅读原文<<