记录编号	448690	评测结果	AAAAAAAAAA
题目名称	平凡的测试数据	最终得分	100
用户昵称	Hyoi_0Koto	是否通过	通过
代码语言	C++	运行时间	0.379 s
提交时间	2017-09-13 10:32:14	内存使用	1.55 MiB

#prag\
ma GCC optimize("O3")
#include<cstdio>
#include<cctype>
#define loop(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
inline void in(int &x){
    x=0;int f=1;char c=getchar();
    while(!isdigit(c)){if(!(c-'-'))f=-1;c=getchar();}
    while (isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
    x*=f;
}
inline void out(int x){
    if(!x){putchar('0');return;}
    if(x<0)x=~x+1,putchar('-');
    char c[30]={0};
    while(x)c[++c[0]]=x%10+48,x/=10;
    while(c[0])putchar(c[c[0]--]);
}
const int maxn=300001;
int n,m,c,a,b,v[maxn],f[maxn];
inline int uf(int x){
	if(f[x]-x){
		int tmp=f[x];
		f[x]=uf(f[x]);
		if(f[x]-tmp) v[x]^=v[tmp];
		return f[x];
	}
	return x;
}
inline int poi(){
	freopen("td.in","r",stdin);
	freopen("td.out","w",stdout);
	in(n);in(m);
	loop(i,1,n) in(v[i]),f[i]=i;
	loop(i,1,m){
		in(c);
		if(2-c) in(a),in(b),f[a]=b;
		if(c-1){
			in(a);uf(a);
			if(f[a]-a)out(v[a]^v[f[a]]);else out(v[a]);
			putchar('\n'); 
		}
	}
}
int yuudachi=poi();
int main(){;}