莫队求助

#include <bits/stdc++.h>
using namespace std;
#define int long long
inline int read(){
	int x=0;bool f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=0;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}
	return f?x:-x;
}
struct node{
	int l,r,id;
}q[100005];
int n,m,k,ku[100005],tim[1048580],sum,a[100005],ans[100005],block;
inline void Add(int x){
	tim[a[x]]++,sum+=tim[a[x]^k];
}
inline void Del(int x){
	tim[a[x]]--,sum-=tim[a[x]^k];
}
bool cmp(node x,node y){
	return ku[x.l]==ku[y.l]?x.r<y.r:ku[x.l]<ku[y.l];
}
signed main(){
	n=read(),m=read(),k=read(),block=sqrt(n);
	for(int i=1;i<=n;i++)	
		a[i]=(read()^a[i-1]),ku[i]=(i-1)/block+1;
	for(int i=1;i<=m;i++)
		q[i].l=read()-1,q[i].r=read(),q[i].id=i;
	sort(q+1,q+m+1,cmp);
	for(int i=1,lt=1,rt=0;i<=m;i++){
		while(lt>q[i].l)
			Add(--lt);
		while(lt<q[i].l)
			Del(lt++);
		while(rt>q[i].r)
			Del(rt--);
		while(rt<q[i].r)
			Add(++rt);
		ans[q[i].id]=sum;
	}
	for(int i=1;i<=m;i++)
		printf("%lld\n",ans[i]);
	return 0;
}