就是裸的平衡树的说= =怎么就是做不出呢。。。直接写Treap好了，反正Splay至今不会233 1 /************************************************************** 2 Problem: 3224 3 User: ...
分类：
其他好文 时间：
2014-11-21 23:13:03
阅读次数：
294
A Simple Problem with Integers
Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3468
Appoint description:
System Crawler (2014-11-...
分类：
其他好文 时间：
2014-11-17 01:47:23
阅读次数：
290
题意：自己看。
题解：splay。
注意：…………………………我特么在？+数字时只读了一位，导致什么？11啊，？10啊全读成了1。
今天狠下心来写拍子，才，发，现，我就是个大沙茶！
先附随机数生成器，这个比较挫，能生成的数据范围比较小。
#include
#include
#include
#include
#define N 50
#define M 12
us...
分类：
其他好文 时间：
2014-11-16 10:47:46
阅读次数：
219
题目大意：维护一种数据结构，支持下列操作：
1.将一个区间加上一个数
2.将一个区间翻转
3.询问一段区间的最大值
Splay裸题 OTZ题干……
#include
#include
#include
#include
#define M 50500
using namespace std;
struct abcd{
abcd *ls,*rs,*fa;
int num,max...
分类：
其他好文 时间：
2014-11-15 20:18:47
阅读次数：
227
题目大意：维护一种游戏排名系统，为他们的得分排序，若得分一样，则时间早的优先。有的时候要查询一个人是第几名，或者一段名次都是谁。
思路：拿到题一看就知道是暴力Treap乱搞，但是一查不知道看到了谁的文章，说Treap会T，我就战战兢兢的写了Splay，结果T了，拿到数据发现被一个点卡了100s。于是怒写Treap，1.2s怒切。
PS：千万不要相信谣言。。
CODE：
...
分类：
其他好文 时间：
2014-11-14 14:20:39
阅读次数：
174
//16:38#include#include#include#include#include#define INF 0x7FFFFFFF#define maxn 1111111using namespace std;int n,que,ll,rr,v,T,id,root,tot,a[maxn],f...
分类：
其他好文 时间：
2014-11-12 21:08:47
阅读次数：
239
题目大意：有一个书架，现在需要经常改变这些书的位置，每次询问一本书在哪或者第几本书是什么。
思路：赤裸裸的Splay，只是有些小事需要注意。因为他有的时候问你一个书在哪，这个事情不能只在Splay中就能解决，我们需要辅助他解决。注意到操作中没有加入书的操作，也就是书的总数并不会变化，而且Splay的过程中只是指针的变动，所以不会有点发生变化，所以在一开始建树的时候维护一个数组，表示这本书...
分类：
其他好文 时间：
2014-11-11 22:54:52
阅读次数：
241
题目大意：……自己看懒得打了
很裸的Splay 首先开一个指针数组记录每个值代表的节点 然后就能找到某本书在序列中的什么位置了
总感觉这题可以不用Splay的说……一定是我的错觉
#include
#include
#include
#include
#define M 80800
using namespace std;
struct abcd{
abcd *fa,*ls,*rs...
分类：
其他好文 时间：
2014-11-11 21:11:27
阅读次数：
238
LightsTime Limit:8 Seconds Memory Limit:131072 KBNow you haveNlights in a line. Don't worry - the lights don't have color. The only status they have i...
分类：
其他好文 时间：
2014-11-08 13:14:54
阅读次数：
233
题意：m条操作指令，对于指令 a b 表示取出第a~b个元素，翻转后添加到排列的尾部。水题卡了一个小时，一直过不了样例。 原来是 dfs输出的时候 忘记向下传递标记了。 1 #include 2 #include 3 #include 4 #include 5 using name...
分类：
其他好文 时间：
2014-11-07 16:49:34
阅读次数：
185
