z's blog

题目　　GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发一套新的核心。 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名

题目链接https://vjudge.net/problem/HYSBZ-1503分析此题中描述的各种命令可以用Treap来高效实现. 对于I k命令, 直接调用Treap的插入操作即可. 对于F k命令, 也可直接调用Treap的查询第k小的操作. 对于A k和S k命令, 假如直接暴力修改整棵树的结点, 那么会超时. 其中一个优化方法就是将结点中存的绝对工资改为相对工资, 再