题目链接： http://acm.buaa.edu.cn/problem/439/
题意：给出一个数列。求有多少个区间[L,R]，使得区间之内的数字之和不大于K且区间内数字的抑或值不为0.
思路：首先计算抑或值为0的区间个数P，则答案为所有合法区间(即和不大于K)减去P。每次将前面一段和当前值抑或，设为X，记录之前每个抑或值的个数，假设前面有个位置的抑或值也为X,设那个位置为a，当前位置为b，则[a+1,b]之间的数字的抑或值为0.然后就是和不大于K，每次累加，累加到当前和大于K的时候减去当前连续段的前面的数字。
map<i64,i64> hash;
i64 a[100005],K;
int n,C;
int main()
{
RD(C);
while(C--)
{
RD(n);
RD(K);
int i;
FOR0(i,n) RD(a[i]);
hash.clear();
hash[0]=0;
int tail=0;
i64 xorsum=0,xortail=0,sum=0,ans=0,all=0;
for(i=0;i<n;i++)
{
sum+=a[i];
xorsum^=a[i];
if(hash.find(xorsum)==hash.end()) hash[xorsum]=1;
else hash[xorsum]=hash[xorsum]+1;
while(sum>K)
{
sum-=a[tail];
xortail^=a[tail];
hash[xortail]=hash[xortail]-1;
tail++;
}
all+=i-tail+1;
if(tail==0) hash[0]++;
else hash[xortail]++;
if(tail<=i) ans+=hash[xorsum]-1;
if(tail==0) hash[0]--;
else hash[xortail]--;
}
PR(all-ans);
}
return 0;
}
