BZOJ 2733 HNOI2012 永无乡 Treap+启发式合并

题目大意：给定一个无向图以及n个点的排名，多次连接一条边，多次求某个点所在联通块中排名第k小的点的编号

初始对于每个点建立一棵只有一个节点的Treap，然后每次连接两个点，利用并查集找到两个点的根节点，将size较小的Treap暴力拆解插入大的中，然后将小的并查集合并到大的中

今天下午各种脑残，一个小小的Treap改了不下10遍0.0 快去喝脑白金0.0

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define M 100100
using namespace std;
struct abcd{
	abcd *ls,*rs;
	int num,key;
	int siz;
	abcd(int x);
	void Maintain();
}*null=new abcd(0),*tree[M];
int n,m,q,a[M];
int fa[M],siz[M];
abcd :: abcd(int x)
{
	ls=rs=null;
	num=x;
	if(!x)
		key=0,siz=0;
	else
		key=rand(),siz=1;
}
void abcd :: Maintain()
{
	siz=ls->siz+rs->siz+1;
}
void Zig(abcd *&x)
{
	abcd *y=x->ls;
	x->ls=y->rs;
	y->rs=x;
	x=y;
	x->rs->Maintain();
	x->Maintain();
}
void Zag(abcd *&x)
{
	abcd *y=x->rs;
	x->rs=y->ls;
	y-