题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1862 将相等的值放到左子树下 自然就维护了先上传排名高的条件 维护名字可以用hash 这里为了省事直接用的map 因为输出的是排名 所以要选择后序遍历 这题有剧毒 数据跟题目描述不符 我开始in ...
分类：
其他好文 时间：
2017-08-20 21:26:22
阅读次数：
251
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1862 http://www.lydsy.com/JudgeOnline/problem.php?id=1056 【题解】 写到头昏脑涨（逃 写着写着发现不仅要记录权值和哈希值还需要记录插入时间 ...
分类：
其他好文 时间：
2017-07-05 15:11:25
阅读次数：
163
1862: [Zjoi2006]GameZ游戏排名系统 Description GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服 ...
分类：
其他好文 时间：
2016-12-24 02:11:16
阅读次数：
195
题目链接：1,2 treap恶心题，不多说 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7 #incl
分类：
其他好文 时间：
2016-02-19 20:25:15
阅读次数：
270
Splay的基本操作,比较繁琐.....
有个一坑点,sorce会超int
1862: [Zjoi2006]GameZ游戏排名系统
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 913 Solved: 343
[Submit][Status][Discuss]
Description
GameZ为他们最新推出的游戏开通了一...
分类：
其他好文 时间：
2015-05-21 00:11:14
阅读次数：
170
pb_ds 裸题，写写权值分块试试能不能过……觉得够呛。P.S.cin读入大量数据会RE。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 using namespace __gnu_cx...
分类：
其他好文 时间：
2014-11-18 10:17:23
阅读次数：
404
题意：自己看。
题解：splay。
注意：…………………………我特么在？+数字时只读了一位，导致什么？11啊，？10啊全读成了1。
今天狠下心来写拍子，才，发，现，我就是个大沙茶！
先附随机数生成器，这个比较挫，能生成的数据范围比较小。
#include
#include
#include
#include
#define N 50
#define M 12
us...
分类：
其他好文 时间：
2014-11-16 10:47:46
阅读次数：
219
题目大意：维护一种游戏排名系统，为他们的得分排序，若得分一样，则时间早的优先。有的时候要查询一个人是第几名，或者一段名次都是谁。
思路：拿到题一看就知道是暴力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
