求助大佬们！此题线段树如何解

求和 题目描述： 给出一个长度为n的数组A，要求实现两种操作： 1 p x，表示将p位置的数改为x 2 a b，表示输出所有E(i,j)之和,（a<=i<=j<=b）, 其中E(i,j)=A[i] XOR A[i+1] XOR…XORA[j] 输入： 第一行输入两个整数n,m,分别表示数组大小和操作数 第二行输入n个整数a,即数组A中的元素，其中0<=a<=1000 接下来m行每行输入三个整数，即1 p x或 2 a b 其含义见题目描述 输出： 对于每个2类操作，输出答案对4001取模的结果 样例输入： 4
8
1 2 3 4
2 1 2
1 1 2
2 1 3
2 1 4
1 3 7
2 1 3
1 4 5
2 1 4 样例输出： 6
11
34
23
32 数据规模： 20%: n,m<=100 40%: n,m<=2000 100%: n,m<=100000