记录编号	165446	评测结果	AAAAAAAAAA
题目名称	zwei	最终得分	100
用户昵称	ztx	是否通过	通过
代码语言	C++	运行时间	0.238 s
提交时间	2015-06-11 20:05:51	内存使用	17.79 MiB

/****************************************\
* Author : ztx
* Title  : [cogs] 1427. zwei
* ALG    : Segment Tree
* CMT    : 
* Time   :
\****************************************/

#include <cstdio>

#define  READ

#ifdef READ
	#define  StrLen  16777216LL
	char Stream[StrLen] , *ptr = Stream ;
	#define Getchar() (*ptr++)
#else
	#define Getchar() getchar()
#endif

#define Rep(i,l,r) for(i=(l);i<=(r);i++)
#define rep(i,l,r) for(i=(l);i< (r);i++)
#define Rev(i,r,l) for(i=(r);i>=(l);i--)
#define rev(i,r,l) for(i=(r);i> (l);i--)
typedef long long ll ;
typedef double lf ;
int CH , NEG ;
template <typename TP>inline void read(TP& ret) {
    ret = NEG = 0 ; while (CH=Getchar() , CH<'!') ;
    if (CH == '-') NEG = true , CH = Getchar() ;
    while (ret = ret*10+CH-'0' , CH=Getchar() , CH>'!') ;
    if (NEG) ret = -ret ;
}
template <typename TP>inline void readc(TP& ret) {
	while (ret=Getchar() , ret<'!') ;
	while (CH=Getchar() , CH>'!') ;
}
template <typename TP>inline void reads(TP *ret) {
	ret[0]=0;while (CH=Getchar() , CH<'!') ;
	while (ret[++ret[0]]=CH,CH=Getchar(),CH>'!') ;
	ret[ret[0]+1]=0;
}

#define  maxn  131072LL
#define  maxt  262144LL
#define  root  1,1,n
#define  l(o)  (o<<1)
#define  r(o)  (o<<1|1)
#define  M     (L+R>>1)
#define  left  l(o),L,M
#define  right r(o),M+1,R

int n , a[maxn] = {0} , sum[maxt] = {0} ;

#define  Update(o)  sum[o] = sum[l(o)]^sum[r(o)]

inline void Build(int o,int L,int R) {
	if (L == R) { sum[o] = a[L] ; return ; }
	Build(left) , Build(right) ;
	Update(o) ;
}

int qp , qw ;

inline void Modify(int o,int L,int R) {
	if (L == R) { sum[o] = qw ; return ; }
	if (qp <= M) Modify(left) ;
	else Modify(right) ;
	Update(o) ;
}

int ql , qr , qa ;

inline void Query(int o,int L,int R) {
	if (ql<=L && R<=qr) { qa ^= sum[o] ; return ; }
	if (ql <= M) Query(left) ;
	if (qr > M) Query(right) ;
}

int main() {
int n , m , i , cmd , x , y ; 
	#ifdef  READ
		freopen("zwei.in" ,"r",stdin ) ;
		freopen("zwei.out","w",stdout) ;
		fread(Stream,1,StrLen,stdin) ;
	#endif
	read(n) , read(m) ;
	Rep (i,1,n)
		read(a[i]) ;
	Build(root) ;
	Rep (i,1,m) {
		read(cmd) , read(x) , read(y) ;
		if (cmd == 0) {
			qp = x , qw = y ;
			Modify(root) ;
		}
		if (cmd == 1) {
			ql = x , qr = y , qa = 0 ;
			Query(root) ;
			printf("%d\n", qa) ;
		}
	}
	#ifdef  READ
		fclose(stdin) ; fclose(stdout) ;
	#else
		Getchar() ; Getchar() ;
	#endif
	return 0 ;
}