您的位置:首页 > 其它

BZOJ 1056 排名系统 Splay

2016-07-22 09:02 267 查看
实现一颗名次树,提供如下操作
上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。
splay的基本的插入删除操作,在加一个hash映射名字和得分,不过可能值会相同。可以给每个节点增加一个表示时间的域,如果值一样,就以时间为第二关键字继续在子树中递归查找。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: