bzoj3224: Tyvj 1728 普通平衡树/洛谷P3369 【模板】普通平衡树(Treap/SBT)
题目
1.splay
题解
#include<cstdio>
const int N=100003,inf=1<<30;
int n,x,opt;
struct Splay{
#define rt e[0].ch[1]
struct node{
int ch[2],fa,v,sum,same;
}e[N];
in...
原创
2018-06-15 15:16:51 ·
245 阅读 ·
0 评论