Loriols的博客

splay 模板 #pragma GCC optimize(3) #pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e5+10; int n,m,a[N],ans; int root,son[N][2],fa[N],sz[N],dt[N],tot; int son_type(int x){return x == son[fa[x]][1]