Splay
关注
分享
扫一扫
文章平均质量分 80
做不完的ACM
加油，努力
展开
-
Splay树模板BZOJ3224
#include using namespace std;const int N = 1E5 + 7;int size[N], cnt[N], key[N], ch[N][2], f[N];int sz, rt;void clear(int x) {cnt[x]=size[x]=key[x]=ch[x][0]=ch[x][1]=f[x]=0;}int get(int原创 2018-01-11 10:03:52 · 185 阅读 · 0 评论 -
Splay树区间翻转BZOJ3223
#include using namespace std;const int N = 1E5 + 7;int size[N], key[N], ch[N][2], f[N];bool rev[N];int sz, root;int get(int x) {return x==ch[f[x]][1];}void pushup(int x){ size[x] = si原创 2018-01-11 10:05:00 · 245 阅读 · 0 评论 -
Hihocoder1677
#include using namespace std;const int N = 1E5 + 7;int size[N], key[N], ch[N][2], f[N];char s[N];bool rev[N];int sz, root;int get(int x) {return x==ch[f[x]][1];}void pushup(int x){原创 2018-01-11 10:06:20 · 211 阅读 · 0 评论 -
SplayBZOJ1208
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1208#include using namespace std;const int N = 1E5 + 7, MOD = 1000000;int size[N], cnt[N], key[N], ch[N][2], f[N];int sz, rt;void c原创 2018-01-11 15:30:10 · 226 阅读 · 0 评论 -
Splay模板
#include using namespace std;const int N = 1E5 + 7, MOD = 1000000;int size[N], cnt[N], key[N], ch[N][2], f[N];int res, sz, rt;void clear(int x) {cnt[x]=size[x]=key[x]=ch[x][0]=ch[x][1]=f原创 2018-01-12 11:28:46 · 156 阅读 · 0 评论