摘要： 惭愧。。。 1 #include 2 const int maxn=200010; 3 int lim; 4 struct splaytree 5 { 6 int sz[maxn]; 7 int ch[maxn][2]; 8 int pre[maxn]; 9 int rt,top; 10 inline void up(int x) 11 { 12 sz[x]=cnt[x]+sz[ch[x][0]]+sz[ch[x][1]]; 13 } 14 inline void rotate(int x,int... 阅读全文