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 · 202 阅读 · 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 · 263 阅读 · 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 · 232 阅读 · 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 · 257 阅读 · 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 · 177 阅读 · 0 评论