https://www.luogu.com.cn/record/167418203

第二个点下载后本地是对的，不知道怎么改。求各位大佬帮忙，悬关（附第二个点的数据）

#include <bits/stdc++.h>
using namespace std;
const int N=100010;
int n,tot,root,ans,cnt;
struct node
{
	int siz,ls,rs,s,rnd;
}sh[N];
inline void update(int x)
{
	sh[x].siz=sh[sh[x].ls].siz+sh[sh[x].rs].siz+1;
	return ;
}
inline int add(int v)
{
    sh[++cnt].siz=1;
    sh[cnt].s=v;
    sh[cnt].rnd=rand();
    return cnt;
}
inline void split(int &x,int &y,int now,int k)
{
	if(!now)
	{
		x=y=0;
		return ;
	}
	if(sh[now].s<=k)
	{
		x=now;
		split(sh[x].rs,y,sh[now].rs,k);
	}
	else
	{
		y=now;
		split(x,sh[y].ls,sh[now].ls,k);
	}
	update(now);
}
inline int merge(int x,int y)
{
	if(!x||!y) return x|y;
	if(sh[x].rnd<sh[y].rnd)
	{
		sh[x].rs=merge(sh[x].rs,y);
		update(x);
		return x;
	}
	else
	{
		sh[y].ls=merge(sh[y].ls,x);
		update(y);
		return y;
	}
}
inline void insert(int k)
{
	int x,y;
	split(x,y,root,k);
	root=merge(merge(x,add(k)),y); 
	return ;
}
inline int queryrank(int v)
{
	int x,y;
	split(x,y,root,v-1);
	int ans=sh[x].siz+1;
	root=merge(x,y);
	return ans;
}
inline void del(int k)
{
	int x,y,z;
	split(x,y,root,k);
	split(x,z,x,k-1);
	z=merge(sh[z].ls,sh[z].rs);
	root=merge(merge(x,z),y);
	return ;
}
inline int querykth(int x,int k)
{
	if(sh[sh[x].ls].siz>=k)
		return querykth(sh[x].ls,k);
	else
	{
		if(sh[sh[x].ls].siz+1==k)return x;
		else return querykth(sh[x].rs,k-sh[sh[x].ls].siz-1);
	}
}
inline int querypre(int v)
{
	int l,r,ans;
	split(l,r,root,v-1);
	ans=sh[querykth(l,sh[l].siz)].s;
	root=merge(l,r);
	return ans;
}
inline int querysuf(int v)
{
	int l,r,ans;
	split(l,r,root,v);
	ans=sh[querykth(r,1)].s;
	root=merge(l,r);
	return ans;
}
int main()
{
	scanf("%d",&n);
	tot=root=0;
	for(int i=1;i<=n;i++)
	{
		int opt,x;
		scanf("%d%d",&opt,&x);
		if(opt==1)insert(x);
		if(opt==2)del(x);
		if(opt==3)printf("%d\n",queryrank(x));
		if(opt==4)printf("%d\n",sh[querykth(root,x)].s);
		if(opt==5)printf("%d\n",querypre(x));
		if(opt==6)printf("%d\n",querysuf(x));
	}
	return 0;
}
/*
输入:
5
1 24
1 25
1 20
3 23
3 23
输出：
2
2
*/