题目大意:维护一种游戏排名系统,为他们的得分排序,若得分一样,则时间早的优先。有的时候要查询一个人是第几名,或者一段名次都是谁。
思路:拿到题一看就知道是暴力Treap乱搞,但是一查不知道看到了谁的文章,说Treap会T,我就战战兢兢的写了Splay,结果T了,拿到数据发现被一个点卡了100s。于是怒写Treap,1.2s怒切。
PS:千万不要相信谣言。。
CODE:
...
分类:
其他好文 时间:
2014-11-14 14:20:39
阅读次数:
174
STL裸题,线下AC,bzoj无限RE ing…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 using namespace __gnu_cxx; 9 usin...
分类:
其他好文 时间:
2014-10-03 18:30:55
阅读次数:
249
1056: [HAOI2008]排名系统Time Limit:10 SecMemory Limit:162 MBSubmit:1311Solved:337[Submit][Status]Description排名系统通常要应付三种请求:上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的...
分类:
其他好文 时间:
2014-08-05 15:31:09
阅读次数:
430