Splay 模板 struct SplayTree{ const static int maxn = 1e5 + 15; int ch[maxn][2] , key[maxn] , s[maxn] , tot , root , fa[maxn]; void init( int x , int val = 0 , int par = 0 ){ ch[x][0]=ch[x][1]=0 , fa[x]= par , key[x] = val , s[x] = 1; } void init(){ ini…