给定一个含N个元素的数组A,下标从1开始,请找出下面式子的最大值:
(A[11]^A[11+1]^…^A[r1])+(A[12]^A[12+1]^…^A[r2])。
其中,1≤11≤r1<12≤r2≤N。式中x^y表示x和y的按位异或运算。
输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2…AN,N≤400000,0≤Ai≤1000000000。
输出一行包含给定表达式可能的最大值。
5 1 2 3 1 2
6
【样例解释】
满足条件的(11,r1,12,r2)有:(1,2,3,3,),(1,2,4,5),(3,3,4,5)。
一本通