FHQ-Treap 分裂递归瓶颈，关于递归回溯

/*
split 函数：按值分裂树
now:当前处理的节点下标
val:分裂的关键值
x:输出参数，存储所有值<=val的子树根
y:输出参数，存储所有值>val的子树根

递归地将树分裂为两部分：
x:所有值<=val的子树的根节点
y:所有值>val的子树的根节点
*/
void split(int now,int val,int &x,int &y)//直接修改外面的全局变量 x 和 y 
{
	if(!now) 
	{
		x=y=0;
		return;
	}
	if(tree[now].val<=val)//当前节点值<=val，应放入x树
	{
		
		x=now;// 当前节点作为x树的根
		split(tree[now].r,val,tree[now].r, y);//递归处理右子树，分裂点仍然是val
	} 
	else//当前节点值>val，应放入y树
	{
		
		y=now;//当前节点作为y树的根
		split(tree[now].l,val,x,tree[now].l);//递归处理左子树，分裂点仍然是val
	}
}