让我们响应王学长的号召勇敢的分开写splay和lct吧！分开写大法好！！！！！！！！！！！杜教的ch[4]弱爆了！！！！ 1 #include 2 #include 3 char ch; 4 inline void read(int &x) 5 { 6 x=0;ch=getc...
分类：
其他好文 时间：
2015-06-19 21:33:12
阅读次数：
864
kpm大神说可以用块状链表写...但是我不会...写了个splay....先离散化 , 然后splay结点加个min维护最小值 , 就可以了...( ps BZOJ 3506 题意一样 , 双倍经验 ）-------------------------------------------------...
分类：
其他好文 时间：
2015-06-16 16:32:15
阅读次数：
149
先orz一下clj...我的splay跟着他写的...这道题很普通的splay我调了这么久 T T , 就是因为 null 的值初始化为0 , 结果就挂了...----------------------------------------------------------------------...
分类：
其他好文 时间：
2015-06-15 23:25:00
阅读次数：
156
Splay树（区间更新）—— POJ 3468 A Simple Problem with Integers...
分类：
其他好文 时间：
2015-06-13 17:12:59
阅读次数：
146
WZJ的数据结构（负十八）难度级别：E； 运行时间限制：100000ms； 运行空间限制：700KB； 代码长度限制：2000000B试题描述对于前一段样例：输入输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行...
分类：
其他好文 时间：
2015-06-07 17:13:16
阅读次数：
142
这里是rotate和splay函数void rotate(int x){ int y=pre[x],z=pre[y],d=ch[y][0]==x; ch[y][d^1]=ch[x][d];pre[ch[x][d]]=y; ch[z][ch[z][1]==y]=x;pre[x]=z;...
分类：
其他好文 时间：
2015-06-06 12:03:11
阅读次数：
112
Splay树——HDU 3487 Play with Chain...
分类：
其他好文 时间：
2015-06-05 10:26:11
阅读次数：
125
伸展树
伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它由Daniel Sleator和Robert Tarjan创造，后者对其进行了改进。
假设想要对一个二叉查找树执行一系列的查找操作。为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。splaytre...
分类：
其他好文 时间：
2015-06-04 01:03:35
阅读次数：
187
我的LCC，LCT，Splay格式终于统一起来了。。。另外。。这个形式的Splay是标准的Splay（怎么鉴别呢？看Splay函数是否只传了一个变量node就行），刘汝佳小白书的Splay写的真是不想吐槽了，局限性太大，别学。。。好了我要去写维修数列了。。。。。标准Splay模板： 1 #incl....
分类：
其他好文 时间：
2015-05-30 16:31:12
阅读次数：
181
伸展树
伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它由Daniel Sleator和Robert Tarjan创造，后者对其进行了改进。
假设想要对一个二叉查找树执行一系列的查找操作。为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。splaytre...
分类：
其他好文 时间：
2015-05-27 01:04:18
阅读次数：
183
