洛谷$P$1486 郁闷的出纳员 $[NOI2004]$ $splay$

正解:$splay$ 解题报告: 传送门! 依然先考虑要呲呲些什么操作鸭$QwQ$ 其实就只要一个删除区间,一个查询第$k$大,还一个插入就欧克? 删除区间的话直接旋转下根什么的然后直接把子树删了就好$QwQ$ 查询第$k$大和$insert$是基操不说$QwQ$ 然后还一个就集体扣除工资?本来一般这种还要考虑加个$ad[]$的$tag$,,,但因为这题太水了$QwQ$所以所有$add$操作的对象

>>阅读原文<<