BZOJ 1056 [HAOI2008] 排名系统 Tire树+Treap(Splay)
题目大意:排名系统通常要应付三种请求:上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时,他原有的得分记录会被删除。为了减轻服务器负担,在返回某个区段内的排名记录时,最多返回10条记录。要求支持插入、查询排名、查询第k大及后继,需要用到平衡树。玩家的名字需要用Trie树保存。#include <cstdio>
#include <cstdli
原创
2017-01-11 11:17:32 ·
564 阅读 ·
0 评论