Splay学习——我用splay打排序

Splay 学习——我用Splay打排序

Description

给出N个数，你的任务就是把这n个数从小到大排序^_

Input

第一行一个整数,N(1<=n<=200000)，表示有N个数
接下来有N行，每行一个数

Output

输出N行，表示已经排序的N个数

Sample Input

5
2
3
1
4
5

Sample Output

1
2
3
4
5

这一题相信大家都会用排序算法，之所以我用Splay，是因为OJ上找不到splay的版题。。。

也因此，我只能尝试插入、Splay操作

代码

//请自行忽略这两行注释
//#pragma GCC optimize(2)
//#pragma G++ optimize(2)
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
int a[200010];
struct node{
   
	int son[2],v,t,f,size;
	node(){
   t=f=son[0]=son[1]=0;size=1;}
};
node no[200010];int cntn=1,root=1;
int getson(int x){
   return (int)(no[no[x].f].son[1]==x);}
void updata(int x)
{
   
	no[x].size=no[no[x].son[0]].</