Splay树 + 离散化 —— HDU 3436 Queue-jumpers...
分类：
其他好文 时间：
2015-07-14 15:43:07
阅读次数：
144
又写了一次splay 感觉更有体会 速度居然又卡进了首页。。这题要注意初始值应为-inf（mx和v）#include#include#include#include#include#define rep(i,l,r) for(int i=l;is; if(k==1) return -1...
分类：
其他好文 时间：
2015-07-07 14:33:48
阅读次数：
183
3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:3948Solved:1627 [Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供....
分类：
其他好文 时间：
2015-07-07 12:54:33
阅读次数：
250
题目链接：点击打开链接
把边权化成点权，每个点的点权表示父边的边权。
求path(x, y)
把x access后，则 x 就变成了根所在的splay ， 且x是这条链上深度最大的节点。(下面对于根所在的splay称为splay_root)
那么y沿着父节点爬上去，当父节点 fa_y 坐落在splay_root上时，fa_y深度一定比x小，即一定在x的上方。
再把y access上去,...
分类：
其他好文 时间：
2015-07-04 23:35:25
阅读次数：
181
题目链接：poj 3468#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-03 17:26:17
阅读次数：
119
偷懒用set 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define rep(i,l,r) for(int i=l;is;11 const int inf=0x7fffffff;12 ll ans;13 int n,pre,o...
分类：
其他好文 时间：
2015-07-02 20:53:30
阅读次数：
159
题意：
对于一个1~n的序列，进行m次区间反转操作；
求最后反转过的区间；
n，m
题解：
splay躶题，写完维修数列之后感觉这样的题都好写了；
反转啥的打个标记下传就好，记得输出时再Pushdown标记就好了；
这篇题解就是说一下单旋和双旋的简单区别；
爷爷结点就是目标的情况不讨论了；
zig-zag实际上双旋与单旋的操作是一样的：
不同的是zi...
分类：
其他好文 时间：
2015-06-30 22:06:19
阅读次数：
173
题意：
给出一个长度为n的数列和m个操作；
对每个5,6操作输出一个答案；
被bz吃掉的数据范围：
你可以认为在任何时刻，数列中至少有1个数；
输入数据一定是正确的，即指定位置的数在数列中一定存在；
50%的数据中，任何时刻数列中最多含有30 000个数；
100%的数据中，任何时刻数列中最多含有500 000个数；
100%的数据中，任何时刻数列中任何一个数字均在[-1 00...
分类：
其他好文 时间：
2015-06-28 09:49:45
阅读次数：
115
splay..( BZOJ 1507 题目基本相同..双倍经验 )-----------------------------------------------------------------------------#include#include#include#include#define ...
分类：
其他好文 时间：
2015-06-22 20:35:45
阅读次数：
280
splay.....------------------------------------------------------------------------#include#include#include#include#include#define rep( i , n ) for( in...
分类：
其他好文 时间：
2015-06-20 16:53:46
阅读次数：
221
