BZOJ 1056 排名系统 Splay
2016-07-22 09:02
267 查看
实现一颗名次树,提供如下操作
上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。
splay的基本的插入删除操作,在加一个hash映射名字和得分,不过可能值会相同。可以给每个节点增加一个表示时间的域,如果值一样,就以时间为第二关键字继续在子树中递归查找。
上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。
splay的基本的插入删除操作,在加一个hash映射名字和得分,不过可能值会相同。可以给每个节点增加一个表示时间的域,如果值一样,就以时间为第二关键字继续在子树中递归查找。
相关文章推荐
- MyEclipse:(5)MyEclipse中添加user library
- UTF-8编码(转)
- nginx安装
- Java内存泄露原因详解(转)
- Ubuntu SVN服务器搭建
- BZOJ 1211 树的计数 Prufer序列
- BZOJ 1189 紧急疏散evacuate 二分+BFS+最大流
- solrj定时增量更新索引
- BZOJ 1143 祭祀river 最长反链
- CocoaPods安装和使用
- 【Codeforces】-597B-Restaurant(贪心)
- hdu 5734 Acperience
- poj 2481 Cows(树状数组)
- 产品经理的自我修养
- 小谈20160722:MVC、MVP 和MVVM区别
- [Cloud Computing]Mechanisms: Secure Token Service
- UVALive 2052 Number Steps
- java中的流
- WSO2开发实践小结
- 8086汇编语言自学经验分享 使用debug跟踪程序,进行调试