P2753 - 「一本通 2.3 例 3」Nikitosh 和异或 - SSOJ

Memory Limit：512 MB Time Limit：2 S

Judge Style：Text Compare Creator：

Submit：172 Solved：39

给定一个含个元素的数组，下标从开始。请找出下面式子的最大值： $(A [l_{1}]^A [l_{1} + 1]^\dots^A [r_{1}]) + (A [l_{2}]^A [l_{2} + 1 {]^}^{\dots}^A [r_{2}])$ ，其中， $x^y$ 表示和的按位异或。

输入数据的第一行包含一个整数，表示数组中的元素个数。

第二行包含个整数 $A_{1}, A_{2}, \dots, A_{N}$ 。

输出一行包含给定表达式可能的最大值。

5
1 2 3 1 2

对于的数据， $2≤N≤4×100000,0≤Ai≤10^9$ 。

2753: 「一本通 2.3 例 3」Nikitosh 和异或