Wannafly挑战赛1 Xorto（前缀异或+思维）

题目链接：点击打开链接

思路：开始没理解题意啥意思，两个不相交区间的异或和，其实就是两个区间的的数一块做异或，两个区间的异或和为0，也就是两个区间的异或和相等。联想到了前缀和，可以预处理一下区间前缀异或，这样每个区间的异或和就能O（1）的复杂度求出，剩下的就是不相交非空区间的选择问题了，想让区间不相交，可以取一个界限位置，区间在界限左右取，具体实现为枚举右区间的左边界的前一个位置，也就是左区间的右边界上限，左区间的右边界小于等于此界限，每次要记录一下以此界限为右边界的左区间的所有情况，前面的枚举，已经记录了左区间右边界小于此界限的情况，所以直接利用即可。

// Xorto 运行/限制：5ms/2000ms
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define LL long long
int a[1005], b[1005];//b数组存储前缀异或
int num[150005];//各前缀异或的数量
int main(){
	int n;
	LL re;
	while (scanf("%d", &n) != EOF) {
		re = 0;
		memset(b, 0, sizeof(b));
		memset(num, 0, sizeof(num));
		for (int i = 1; i <= n; i++) {
			scanf("%d", &a[i]);
			b[i] = b[i - 1]^a[i];
		}
		for (int i = 1; i <= n; i++) {//左区间右边界的上限，i + 1为右区间左边界
			for (int j = 1; j <= i; j++) {//以上限为左区间右边界时，枚举左区间左边界
				num[b[i]^b[j - 1]]++;
			}
			for (int j = i + 1; j <= n; j++) {//枚举左区间右边界
				re += num[b[j]^b[i]];
			}
		}
		printf("%lld\n", re);
	}
    return 0;
}