#include <iostream>
#include <algorithm>
#include <vector>
#include <tuple>
using ll=long long;
constexpr int N(100010),B(500);
std::vector<int> es[N],qrys[N];
std::vector<ll> f[N];
int son[N],dep[N],lo,val[N],dfn[N],dcnt,mxd[N],ed[N];
void dfs(int u,int fa)
{
	dep[u]=dep[fa]+1;dfn[u]=++dcnt;
	for(int v:es[u]) if(v!=fa)
	{
		dfs(v,u);
		if(mxd[v]+1>mxd[u]) mxd[u]=mxd[v]+1,son[u]=v;
	}
	ed[u]=dcnt;
}
void dfs(int u,int fa,int tp)
{
	if(tp==u) f[u].resize(mxd[u]+1);
	if(son[u]) dfs(son[u],u,tp);
	for(int v:es[u]) if(v!=fa && v!=son[u]) dfs(v,u,v);
}
std::tuple<int,int,int> op[N];
ll cur[N<<1],ans[N];
void calc(int u,int fa,int tp)
{
	for(int v:es[u]) if(v!=fa && v!=son[u]) calc(v,u,v);
	if(son[u]) calc(son[u],u,tp);
	for(int v:es[u]) if(v!=son[u] && v!=fa)
	{
		for(int l(0);l<=mxd[v];++l) cur[dep[u]+l+1]^=cur[dep[u]+l+2],cur[dep[u]+l+1]+=f[v][l];
		for(int l(mxd[v]);l>=0;--l) cur[dep[u]+l+1]^=cur[dep[u]+l+2];
	}
	cur[dep[u]]=cur[dep[u]+1]^val[u];
	static bool vsc[N<<1];static ll num[N<<1];
	static int stc[N];int tc(0);
	static std::pair<int,int> stv[N];int tv(0);
	for(int id:qrys[u])
	{
		int l(std::get<2>(op[id]));
		ll tot(cur[dep[u]+l+1]^cur[dep[u]]);
		for(int i(lo+1);i<=id;++i)
		{
			auto [o,x,v]=op[i];
			if(o==2 || dfn[x]<dfn[u] || dfn[x]>ed[u] || dep[x]>dep[u]+l) continue;
			if(!vsc[dep[x]]){vsc[dep[x]]=true;num[dep[x]]=cur[dep[x]]^cur[dep[x]+1];stc[++tc]=dep[x];}
			// std::cerr<<u<<" "<<i<<" "<<x<<" "<<num[dep[x]]<<std::endl;
			stv[++tv]={x,val[x]};tot^=num[dep[x]];num[dep[x]]-=val[x];val[x]=v;num[dep[x]]+=val[x];tot^=num[dep[x]];
		}
		while(tc) vsc[stc[tc--]]=false;
		while(tv) val[stv[tv].first]=stv[tv].second,--tv;
		ans[id]=tot;
	}
	if(u==tp)
	{
		for(int i(0);i<=mxd[u];++i)
		{
			f[u][i]=cur[dep[u]+i]^cur[dep[u]+i+1];
			cur[dep[u]+i]=0;
		}
	}
}
void solve(int r)
{
	for(int i(lo+1);i<=r;++i)
	{
		auto [o,x,v]=op[i];
		if(o==2) qrys[x].emplace_back(i);
	}
	calc(1,0,1);
	for(int i(lo+1);i<=r;++i)
	{
		auto [o,x,v]=op[i];
		if(o==1) val[x]=v;
		else qrys[x].clear();
	}
}
int main()
{
	std::ios::sync_with_stdio(false);std::cin.tie(nullptr);
	int n,q;std::cin>>n>>q;for(int i(1);i<=n;++i) std::cin>>val[i];
	for(int i(1),u,v;i<n;++i) std::cin>>u>>v,es[u].emplace_back(v),es[v].emplace_back(u);
	dfs(1,0);dfs(1,0,1);
	for(int i(1),c(0);i<=q;++i)
	{
		int o,x,v;std::cin>>o>>x>>v;
		op[i]={o,x,v};
		++c;if(c>=B){solve(i);lo=i;c=0;};
	}
	if(lo!=q) solve(q);
	for(int i(1);i<=q;++i) if(std::get<0>(op[i])==2) std::cout<<ans[i]<<"\n";
	return 0;
}