【BZOJ 4260】Codechef REBXOR
1.题目链接。给定一个数组,找出两个不相交的区间,得这两个区间元素异或和加起来最大。2.首先第一个需要解决的问题是:如何找出n个数里,找一个区间他们异或和最大。解决这个问题其实不难,DP[i]表示前i个数异或起来最大,然后我们做一个前缀异或和,然后在更新DP时,顺序插入字典树,在第i个位置时,这里的转移:DP[i]=max(DP[i-1),query(pre[i]).这里不难理解,因为前缀异或...