关于左偏树的一个问题
查看原帖
关于左偏树的一个问题
252549
Iwara楼主2024/3/23 09:51

RT

为什么 val 相同时还要比较 id 的大小?

ll merge(ll X,ll Y){
	if(!X||!Y)return X+Y;
	if(H[X].val>H[Y].val||(H[X].val==H[Y].val&&H[X].id>H[Y].id))swap(X,Y);
	H[X].rson=merge(H[X].rson,Y);//这里
	if(H[H[X].lson].dist<H[H[X].rson].dist)swap(H[X].lson,H[X].rson);
	H[X].dist=H[H[X].rson].dist+1;
	return X;
}
2024/3/23 09:51
加载中...