学习了这篇题解，但 TLE 60pts，求求各位 dalao 了qwq

#include <bits/stdc++.h>
using namespace std;

inline int read(){
	int x=0,f=0;char ch=getchar();
	while(!isdigit(ch))f^=!(ch^45),ch=getchar();
	while(isdigit(ch))x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return f?-x:x;
}
inline void write(int x){
	if(x<0)x=-x,putchar('-');
	if(x>=10)write(x/10);
	putchar(x%10+'0');
}
inline void writeln(int x){write(x);puts("");}

int n,root,idx;
struct node{
	int son[2],fa,siz,val,cnt;
}tr[100005];
int New(int val,int fa){
	idx++;
	tr[idx].cnt=tr[idx].siz=1;
	tr[idx].val=val;tr[idx].fa=fa;
	return idx;
}
void pushup(int p){tr[p].siz=tr[tr[p].son[0]].siz+tr[tr[p].son[1]].siz+tr[p].cnt;}
void rotate(int x){
	int y=tr[x].fa,z=tr[y].fa;
	int k=tr[y].son[1]==x;
	tr[z].son[tr[z].son[1]==y]=x,tr[x].fa=z;
	tr[y].son[k]=tr[x].son[k^1],tr[tr[x].son[k^1]].fa=y;
	tr[x].son[k^1]=y,tr[y].fa=x;
	pushup(y);pushup(x);
}
void splay(int x,int goal){
	while(tr[x].fa!=goal){
		int y=tr[x].fa,z=tr[y].fa;
		if(z!=goal){
			if((tr[z].son[1]==y) ^ (tr[y].son[1]==x))rotate(x);
			else rotate(y);
		}
		rotate(x);
	}
	if(!goal)root=x;
}
void insert(int val){
	int p=root,fa=0;
	while(p&&tr[p].val!=val){
		fa=p;p=tr[p].son[val>tr[p].val];
	}
	if(p)tr[p].cnt++;
	else{
		p=New(val,fa);
		if(fa)tr[fa].son[val>tr[fa].val]=p;
	}
	splay(p,0);
}
void find(int val){
	int p=root;
	while(tr[p].son[val>tr[p].val]&&tr[p].val!=val){
		p=tr[p].son[val>tr[p].val];
	}
	splay(p,0);
}
int kth(int k){
	int p=root;
	while(1){
		if(tr[tr[p].son[0]].siz>=k)p=tr[p].son[0];
		else if(tr[tr[p].son[0]].siz+tr[p].cnt==k)return p;
		else k-=tr[tr[p].son[0]].siz+tr[p].cnt,p=tr[p].son[1];
	}
}
int pre(int val){
	find(val);
	if(tr[root].val<val)return root;
	int p=tr[root].son[0];
	while(tr[p].son[1])p=tr[p].son[1];
	return p;
}
int nxt(int val){
	find(val);
	if(tr[root].val>val)return root;
	int p=tr[root].son[1];
	while(tr[p].son[0])p=tr[p].son[0];
	return p;
}
void remove(int val){
	int x=pre(val),y=nxt(val);
	splay(x,0);splay(y,x);
	if(tr[tr[y].son[0]].cnt>1)tr[tr[y].son[0]].cnt--,splay(tr[y].son[0],0);
	else{
		tr[y].son[0]=0;
		pushup(y);pushup(x);
	}
}

int main(){
	scanf("%d",&n);
	insert(INT_MAX);insert(INT_MIN);
	while(n--){
		int p=read(),x=read();
		switch(p){
			case 1:insert(x);break;
			case 2:remove(x);break;
			case 3:find(x);printf("%d\n",tr[tr[root].son[0]].siz);break;
			case 4:printf("%d\n",tr[kth(x+1)].val);break;
			case 5:printf("%d\n",tr[pre(x)].val);break;
			case 6:printf("%d\n",tr[nxt(x)].val);break;
		}
	}
	return 0;
}