leijp

@_poj3468线段树.........线段树  我用splay作死、、、、、、、、、、、#include <cstdio>#include <cstring>#define cle(a,b) memset(a,b,sizeof a)#define LL long long#define D 100010LL x[D],ar[D],lazy[D];int ro...

大水题啊很多种方法  对于开始学splay的我  就当一个练手题了。。。特别吐槽bzoj数据不对有些数据说好的n行却读入不够n行加上    if(scanf("%d",&t) == EOF) t = 0;才能A草害我白错几次幸好用小号、。。。。#include <cstdio>#include <iostream>#define D 100000#defin...

文艺的splay一个小错误查半天 教练都说我效率低了#include #include #define lp(i,j,k) for(int i = j;i <= k;++i)int n,m,u,v;int root,ch[100010][2],fa[100010],sz[100010];bool lazy[100010];std::stacks;v

水水的splay  准确说是splay森林其实不止颜色数的splay树  （还有一些单点也可以存在）不过都可以用 一个 [C][N]  存下来其实splay之间的边  都不是实际上连起来的边每个点其实实际上是和它的前驱后继连起来的不然zigzag就会破坏结果  原因自行脑补还有要注意有时候需要一个reverse  要连接的

FAQ..................................splay有那么慢么  为何cena测4.5s  交了就是TLE学校机子应该没有bzoj的好吧.............#include &lt;cstdio&gt;#include &lt;cmath&gt;#include &lt;map&gt;#define LL long long#define lp(i,j...

2333333333333题号厉害  此题必做。。。据说是什么什么可并堆（没听说过orz于是自己yy了一个用splay + 线段树的作法线段树用来维护全局最大值splay维护单点最大  连通块最大作法。略。。#include &lt;cstdio&gt;#include &lt;iostream&gt;using namespace std;char s[2];int n,q,u,v...