BZOJ 4260 Codechef REBXOR
1.题链接 求两个不相交的区间各自异或后相加的最大值。n的范围1<=n<=4e5 首先我们知道前 i 个数的异或和前 j 个数的异或相异或： pre[i]^pre[j] = a[i+1]^a[i+2]^……^a[j]，(i<j)。异或的后缀和类似。 于是我们可以先求出异或的前缀 suf[i]和后缀和 fi[i]。dp[i]表示前 i个数中任意区间异或的...
