本题第四篇题解是有问题的
查看原帖
本题第四篇题解是有问题的
434929
Usada_Pekora楼主2022/7/23 13:40

按照他的实现方法,在合并两个 RBT 时会 RE 。

应该写成:

	x = getfa(x), y = getfa(y);
	if(x == y) return;
	int sx = t[x].size(), sy = t[y].size();
	if(sx > sy) swap(x, y);
	rbt::point_iterator it = t[x].begin();
	for(; it != t[x].end(); it++) t[y].insert(*it);
	t[x].clear();
	merge(x, y);
2022/7/23 13:40
加载中...