最近大量帖子楼主都产生了vector引用失效导致RE。

PS:问：以下冰茶几的查询复杂度为，合并复杂度为

最坏和平均

int fa[N];
int find(int x){
	return fa[x]==x?x:fa[x]=find(x);
}
void join(int x,int y){
	return fa[find(y)]=find(x);
}