BZOJ 1056 排名系统 Splay

来源:互联网 发布:cf客户端数据异常36 2 编辑:程序博客网 时间:2024/05/20 18:16
实现一颗名次树,提供如下操作上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。splay的基本的插入删除操作,在加一个hash映射名字和得分,不过可能值会相同。可以给每个节点增加一个表示时间的域,如果值一样,就以时间为第二关键字继续在子树中递归查找。
0 0
原创粉丝点击