平衡树(splay treap)(普通平衡树,郁闷的出纳员)
splay模板普通平衡树#include<cstdio>
#include<iostream>
#define MAXN 100005
int size,tcnt,root;
struct tree{
int val,sz,cnt;
int s[2],fa;
};
tree t[MAXN];bool son(int x)
{
return t[t[x].fa].s[1] ==
原创
2017-06-19 19:11:37 ·
268 阅读 ·
0 评论