题目大意：给你一个长度为n的序列${a_1....a_n}$，有$m$次操作
每次操作有两种情况：修改$a_i$的值，询问$[l,r]$中所有子区间的异或和。
数据范围:$n,m≤10^5$，$a_i≤1000$。
对于序列$a$，我们对每一个二进制位开一个线段树，对于每个节点，我们存储六个值：
$sum$：该区间内所有位的异或和。
$ans$：该区间内所有子区间异或和为1的数量。
$l_0$：该区间内以区间左端点为起点的所有区间中，异或和为0的区间数量。
$l_1$：该区间内以区间左端点为起点的所有区间中，异或和为1的区间数量。
$r_0$：该区间内以区间右端点为起点的所有区间中，异或和为0的区间数量。
$r_1$：该区间内以区间右端点为起点的所有区间中，异或和为1的区间数量。
关于pushup的过程，可以参考代码。
然后随便搞一搞就没了。
#include<bits/stdc++.h>
#define M 400005
#define L long long
#define MOD 100000007
using namespace std; struct node{
int l[],r[];L sum,ans;
node(){l[]=l[]=r[]=r[]=sum=ans=;}
node(int x){
l[]=r[]=sum=ans=x;
l[]=r[]=x^;
}
friend node operator +(node a,node b){
node c;
c.sum=a.sum^b.sum;
c.l[]=a.l[]+b.l[a.sum];
c.l[]=a.l[]+b.l[a.sum^];
c.r[]=a.r[b.sum]+b.r[];
c.r[]=a.r[b.sum^]+b.r[];
c.ans=a.ans+b.ans+1LL*a.r[]*b.l[]+1LL*a.r[]*b.l[];
return c;
}
};
struct seg{
node a[M];
void updata(int x,int lc,int rc,int k,int op){
if(lc==rc) return void(a[x]=node(op));
int mid=(lc+rc)>>;
if(k<=mid) updata(x<<,lc,mid,k,op);
else updata(x<<|,mid+,rc,k,op);
a[x]=a[x<<]+a[x<<|];
}
node query(int x,int lc,int rc,int ll,int rr){
if(ll<=lc&&rc<=rr) return a[x];
int mid=(lc+rc)>>;
node res;
if(ll<=mid) res=res+query(x<<,lc,mid,ll,rr);
if(mid<rr) res=res+query(x<<|,mid+,rc,ll,rr);
return res;
}
}p[];
int n,m;
int main(){
scanf("%d",&n);
for(int i=;i<=n;i++){
int x; scanf("%d",&x);
for(int j=;j<;j++)
p[j].updata(,,n,i,(x>>j)&);
}
scanf("%d",&m);
while(m--){
char op[]; int x,y;
scanf("%s%d%d",op,&x,&y);
if(op[]=='Q'){
L ans=;
for(int j=;j<;j++){
node res=p[j].query(,,n,x,y);
ans+=res.ans<<j;
}
printf("%lld\n",ans%MOD);
}else{
for(int j=;j<;j++)
p[j].updata(,,n,x,(y>>j)&);
}
}
}