6 2 31 2 1 1 0 31 63 5

70

5 3 11 1 1 1 11 52 41 3

944

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<set>
#include<queue>
#include<vector>
#define ll long long
#define pb push_back
#define maxn 100005
using namespace std;
//g[i]是前缀异或和==i的位置链表
vector<int> g[maxn*10];
//point[i]以i为右端点的满足条件的对的左端点集合
vector<int> point[maxn];
int n,k,now,pre,sz;
int pos,m,le,ri;struct node{int s,lc,rc;
}nil[maxn*177];
int rot[maxn],cnt=0;int update(int u,int l,int r){int ret=++cnt;nil[ret]=nil[u];nil[ret].s++;if(l==r) return ret;int mid=l+r>>1;if(le<=mid) nil[ret].lc=update(nil[ret].lc,l,mid);else nil[ret].rc=update(nil[ret].rc,mid+1,r);return ret;
}int query(int u,int l,int r){if(l>=le&&r<=ri) return nil[u].s;int an=0,mid=l+r>>1;if(le<=mid) an=query(nil[u].lc,l,mid);if(ri>mid) an+=query(nil[u].rc,mid+1,r);return an;
}inline void prework(){nil->s=0;for(int i=1;i<=n;i++){rot[i]=rot[i-1];for(int j=point[i].size()-1;j>=0;j--){le=point[i][j];rot[i]=update(rot[i],1,n);}}
}int main(){scanf("%d%d%d",&n,&m,&k);pre=0,g[0].pb(0);for(int i=1;i<=n;i++){scanf("%d",&now);pre^=now,now=k^pre;sz=g[now].size();for(int j=0;j<sz;j++){pos=g[now][j];point[i].pb(pos+1);}g[pre].pb(i);}prework();while(m--){scanf("%d%d",&le,&ri);printf("%d\n",query(rot[ri],1,n));}return 0;
}

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<set>
#include<queue>
#include<vector>
#define ll long long
#define pb push_back
#define maxn 100005
using namespace std;
//g[i]是前缀异或和==i的位置链表
vector<int> g[maxn*10];
//point[i]以i为右端点的满足条件的对的左端点集合
vector<int> point[maxn];
vector<int> rig[maxn];
int n,k,now,pre,sz;
int pos,m,le,ri,tot;/*
struct node{int s,lc,rc;
}nil[maxn*177];
int rot[maxn],cnt=0;int update(int u,int l,int r){int ret=++cnt;nil[ret]=nil[u];nil[ret].s++;if(l==r) return ret;int mid=l+r>>1;if(le<=mid) nil[ret].lc=update(nil[ret].lc,l,mid);else nil[ret].rc=update(nil[ret].rc,mid+1,r);return ret;
}int query(int u,int l,int r){if(l>=le&&r<=ri) return nil[u].s;int an=0,mid=l+r>>1;if(le<=mid) an=query(nil[u].lc,l,mid);if(ri>mid) an+=query(nil[u].rc,mid+1,r);return an;
}inline void prework(){nil->s=0;for(int i=1;i<=n;i++){rot[i]=rot[i-1];for(int j=point[i].size()-1;j>=0;j--){le=point[i][j];rot[i]=update(rot[i],1,n);}}
}
*/struct node{int l,r,bl,num;bool operator <(const node& u)const{return bl==u.bl?((bl&1)?r<u.r:r>u.r):bl<u.bl;}
}q[maxn];
int ans[maxn];inline void adl(int x){tot+=upper_bound(rig[x].begin(),rig[x].end(),ri)-rig[x].begin();
}inline void del(int x){tot-=upper_bound(rig[x].begin(),rig[x].end(),ri)-rig[x].begin();
}inline void adr(int x){tot+=point[x].size()-(lower_bound(point[x].begin(),point[x].end(),le)-point[x].begin());
}inline void der(int x){tot-=point[x].size()-(lower_bound(point[x].begin(),point[x].end(),le)-point[x].begin());
}int main(){scanf("%d%d%d",&n,&m,&k);pre=0,g[0].pb(0);for(int i=1;i<=n;i++){scanf("%d",&now);pre^=now,now=k^pre;sz=g[now].size();for(int j=0;j<sz;j++){pos=g[now][j];//枚举顺序保证了两个链表的元素都是升序的 point[i].pb(pos+1);rig[pos+1].pb(i);}g[pre].pb(i);}sz=sqrt(n);for(int i=1;i<=m;i++){scanf("%d%d",&q[i].l,&q[i].r);q[i].bl=(q[i].l-1)/sz+1;q[i].num=i;}sort(q+1,q+m+1);le=1,ri=0;for(int i=1;i<=m;i++){while(le<q[i].l) del(le),le++;while(le>q[i].l) le--,adl(le);while(ri<q[i].r) ri++,adr(ri);while(ri>q[i].r) der(ri),ri--;ans[q[i].num]=tot;}for(int i=1;i<=m;i++) printf("%d\n",ans[i]);return 0;
}

Accepted

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<set>
#include<queue>
#include<vector>
#define ll long long
#define pb push_back
#define maxn 100005
using namespace std;
//g[i]是前缀异或和==i的位置链表
vector<int> g[maxn*33];
int n,k,now,pre,sz,a[maxn];
int pos,m,le,ri;
ll tot=0;struct node{int l,r,bl,num;bool operator <(const node& u)const{return bl==u.bl?((bl&1)?r<u.r:r>u.r):bl<u.bl;}
}q[maxn];
ll ans[maxn];inline void adl(int x){int to=k^a[x-1];if(!g[to].size()) return;tot+=(ll)(upper_bound(g[to].begin(),g[to].end(),ri)-lower_bound(g[to].begin(),g[to].end(),x));
}inline void del(int x){//因为对于本题插入和删除带来的数值影响相同，//所以不用反着操作 int to=k^a[x-1];if(!g[to].size()) return;tot-=(ll)(upper_bound(g[to].begin(),g[to].end(),ri)-lower_bound(g[to].begin(),g[to].end(),x));
}inline void adr(int x){int to=k^a[x];if(!g[to].size()) return;tot+=(ll)(lower_bound(g[to].begin(),g[to].end(),x)-lower_bound(g[to].begin(),g[to].end(),le-1));
}inline void der(int x){int to=k^a[x];if(!g[to].size()) return;tot-=(ll)(lower_bound(g[to].begin(),g[to].end(),x)-lower_bound(g[to].begin(),g[to].end(),le-1));
}int main(){scanf("%d%d%d",&n,&m,&k);g[0].pb(0);for(int i=1;i<=n;i++){scanf("%d",a+i);a[i]^=a[i-1];g[a[i]].pb(i);}sz=sqrt(n);for(int i=1;i<=m;i++){scanf("%d%d",&q[i].l,&q[i].r);q[i].bl=(q[i].l-1)/sz+1;q[i].num=i;}sort(q+1,q+m+1);le=1,ri=0;for(int i=1;i<=m;i++){while(le<q[i].l) del(le),le++;while(le>q[i].l) le--,adl(le);while(ri<q[i].r) ri++,adr(ri);while(ri>q[i].r) der(ri),ri--;ans[q[i].num]=tot;}for(int i=1;i<=m;i++) printf("%lld\n",ans[i]);return 0;
}