样例的第一步就有问题。。

Insert 代码：

inline void Insert(int k)
{
	int cur=root,p=0;
	
	while(cur!=0 && node[cur].val!=k)
	{
		p=cur;
		
		cur=node[cur].son[k>node[cur].val];
	}
	
	if(cur!=0)
	{
		node[cur].cnt++;
	}
	
	else//新建节点 
	{
		cur=++chd;
		
		if(p)//父亲 p 的儿子为 cur 
		{
			node[p].son[k>node[p].val]=cur;
		}
		
		node[cur].son[0]=node[cur].son[1]=0; 
		
		node[cur].val=k;
		
		node[cur].size=node[cur].cnt=1;
		
		node[cur].fa=p;
	}
	
	splay(cur);
}