简单问一下
查看原帖
简单问一下
100325
peterwuyihong楼主2021/7/28 16:06
//FHQ
void Split(int rt,int k,int&x,int&y){//x is small y is big
	if(!rt)x=y=0;
	else{
		if(val[rt]<=k)x=rt,Split(ch[rt][1],k,ch[rt][1],y);
		else y=rt,Split(ch[rt][0],k,x,ch[rt][0]);
		Pushup(rt);
	}
}

这段代码是把树分成 小于等于kk的和大于kk 的还是 小于kk的和大于等于kk的 呢?

我感觉是前者,那么是不是与这篇题解矛盾了呢?

2021/7/28 16:06
加载中...