LOJ104 普通平衡树【Splay】
传送门
SOL:
splay板子
#include<bits/stdc++.h>
using namespace std;
#define sf scanf
#define pf printf
const int maxn=1e5+10;
int son[maxn][2],siz[maxn],sum[maxn],fa[maxn],val[maxn],n,root=0,tot=0;
...
原创
2019-03-23 17:06:04 ·
156 阅读 ·
0 评论