1 #include  2 #define LL long long int
 3 using namespace std;
 4 const int MAXN = 120;
 5 
 6 struct node
 7 {
 8     int l, r, id;  //区间和查询编号
 9 }Q[MAXN];       //记录查询数据（离线）
10 
11 int pos[MAXN];  //记录分块
12 LL ans[MAXN];   //记录答案
13 LL flag[MAXN];  //维护前缀异或和出现的次数
14 int a[MAXN];    //原本数据
15 int L=1, R;     //当前区间的左右结点
16 LL res;         //储存当前区间的值
17 int N, M, K;
18 bool cmp(node a, node b)     //排序
19 {
20     if(pos[a.l]==pos[b.l]) return a.r //只有左结点在同一分块才排右结点
21     return pos[a.l] //否则按照左结点分块排
22 }
23 void add(int x)
24 {
25     res+=flag[a[x]^K];
26     flag[a[x]]++;
27 }
28 void del(int x)
29 {
30     flag[a[x]]--;
31     res-=flag[a[x]^K];
32 }
33 int main()
34 {
35     scanf("%d%d%d", &N, &M, &K);
36     int sz = sqrt(N);
37     for(int i = 1;  i //读入数据
38         scanf("%d", &a[i]);
39         a[i] = a[i]^a[i-1];    //计算前缀异或和
40         pos[i] = i/sz;         //分块
41     }
42     for(int i = 1; i //读入查询
43         scanf("%d%d", &Q[i].l, &Q[i].r);
44         Q[i].id = i;
45     }
46     sort(Q+1, Q+1+M, cmp);
47     flag[0] = 1;
48     for(int i = 1;  i ){
49         while(L //当前左结点比查询结点小
50             del(L-1);
51             L++;
52         }
53         while(L > Q[i].l){    //当前左结点比查询左结点大
54             L--;
55             add(L-1);
56         }
57         while(R //当前右结点比查询右结点小
58             R++;
59             add(R);
60         }
61         while(R > Q[i].r){    //当前右节点比查询右节点大
62             del(R);
63             R--;
64         }
65         ans[Q[i].id] = res;
66     }
67     for(int i = 1; i ){
68         printf("%lld\n", ans[i]);
69     }
70 }