记录编号	593751	评测结果	AAAAAAAAAA
题目名称	平凡的测试数据	最终得分	100
用户昵称	dream	是否通过	通过
代码语言	C++	运行时间	2.662 s
提交时间	2024-09-10 21:50:46	内存使用	4.26 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=300005;
int sum[N],dis[N],f[N];
int n,m;
void init(){
	for(int i=1;i<=n;i++){
		f[i]=i;
	} 
}
int find(int x){
	if(x==f[x]){
		return x;
	}
	int fx=f[x];
	f[x]=find(f[x]);
	sum[x]=sum[x]^sum[fx]^dis[fx];
	return f[x];
}
int main(){
	freopen("td.in","r",stdin);
	freopen("td.out","w",stdout);
	cin>>n>>m;
	init(); 
	for(int i=1;i<=n;i++){
		cin>>dis[i];
		sum[i]=dis[i];
	}
	while(m--){
		int c,a,b;
		cin>>c;
		if(c==1){
			cin>>a>>b;
			int fy=find(b);
			if(fy==a){
				continue;
			}
			f[a]=b;
			sum[a]=dis[a]^sum[b];
		}
		else{
			cin>>a;
			find(a);
			cout<<sum[a]<<"\n";
		}
	}
	return 0; 
}