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]].</