动态区间异或和

【题目描述】：

给定一个由n个正整数组成的序列 {a1 ,a2 , … ,an a1 ,a2 , … ,an }。

两种操作：

1 x y：表示将 axax的值改为y；

2 x y：表示询问区间[x,y]的异或和；
【输入描述】：

第一行，两个正整数n和m，用空格隔开。

第二行，n个正整数表示序列{a1 ,a2 , … ,an a1 ,a2 , … ,an }。

以下m行，每行三个数，表示一个操作，格式如题面。
【输出描述】：

对于每个操作2询问占一行一个整数。
【样例输入】：

10 10
1 9 7 8 10 9 7 7 3 2
1 10 3
1 7 2
2 3 8
1 6 4
1 3 5
1 9 9
2 4 9
1 3 9
2 2 8
1 8 5

【样例输出】：

9
10
3

【时间限制、数据范围及描述】：

时间：1s 空间：64M

对于40%的数据：1<=n,m<=10000

对于100%的数据：1<=n,m<=200,000

思路
树状数组的模板？然鹅蒟蒻调了一个小时并没有调出来

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=500005;
int a[N],n,m,c[N];
int lowbit(int f){
	return f&(-f);
}
void add(int x,int k){
	for(int i=x;i<=n;i+=lowbit(i))
		a[i]^=k;
}
int ask(int x){
	int sum=0;
	for(int i=x;i;i-=lowbit(i))
		sum^=a[i];
	return sum;
}
int main()
{
	int i;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++){
		scanf("%d",&c[i]);
		add(i,c[i]);
	}
	for(i=1;i<=m;i++){
		int t,x,y;
		scanf("%d%d%d",&t,&x,&y);
		if(t==1)
		{
			add(x,c[x]);
			add(x,y);
			c[x]=y;
		}
	    else 
			printf("%d\n",abs(ask(y)^ask(x-1)));
	}
	return 0;
}