Beautiful Subarrays：
题目大意:
思路解析：
要找到一个区间并且区间的l--r里面所有的元素异或值大于等于k，称这样的数组是优美子数组，问优美子数组有多少个。
[L,R] 的数组异或和等价于 (a1,a2,a3,....aL-1) ^ (a1,a2,a3,a4,....aR)那么发现我们可以用前缀和的思想，来找到一个前缀使得[L,R]是优美子数组，发现这种二进制的寻找可以利用字典树实现，然后每次在这样的字典树插入前缀。
寻找时，如果加上当前位就能大于等于k，那么我们并不用关心以后的情况了，直接加上满足能加上当前位的所有情况即可，这里需要利用一个标记位进行预处理。
代码实现：
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 3e7 + 5;
int ch[maxn][2];
int tag[maxn];
int tot = 0;
ll ans = 0;
int k;
void insert(int x){
int p = 0;
tag[p]++;
for (int i = 30; i >= 0; i--) {
int c = (x >> i) & 1;
if (ch[p][c] == 0) ch[p][c] = ++tot;
p = ch[p][c];
tag[p]++;
}
}
void get(int x){
int cur = 0;
int p = 0;
for (int j = 30; j >= 0; j--) {
int c = (x >> j) & 1;
if ((cur | (1 << j)) >= k){
ans += ch[p][c ^ 1] != 0 ? tag[ch[p][c ^ 1]] : 0;
p = ch[p][c];
}else {
cur |= (1 << j);
p = ch[p][c ^ 1];
}
if (p == 0) break;
}
if (cur >= k) ans += p != 0 ?tag[p]:0;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
memset(ch, 0, sizeof(ch));
memset(tag, 0, sizeof(ch));
int n;
cin >> n >> k;
int s = 0;
insert(s);
for(int i = 0; i < n; ++i){
int num;
cin >> num;
s ^= num;
get(s);
insert(s);
}
cout << ans << endl;
return 0;
}