REBXOR
提交数: 29, 通过率: 17.24%, 平均分: 35.52
题目描述:
给定一个含N个元素的数组A， 下标从1开始，请找出下面式子的最大值：
（A[L1] ^A[L1+1]^ ... ^A[r1] ) + ( A[L2] ^ A[L2+1] ^ ... ^ A[r2] )。
其中，1<=L1<=r1 < L2<=r2<=N。式中x^y表示x和y的按位异或运算。
输入格式:
输入数据的第一行包含一个整数N，表示数组中的元素个数。
第二行包含N个整数A1,A2,…,AN。
输出格式:
输出一行包含给定表达式可能的最大值。
样例输入:
5 1 2 3 1 2
样例输出:
6
提示:
样例解释：
满足条件的(L1,r1,L2,r2)有：(1,2,3,3)，(1,2,4,5)，(3,3,4,5)。
对于100%的数据，2 ≤ N ≤ 4*105，0 ≤ Ai ≤ 109。
时间限制: 1000ms空间限制: 256MB