给定一个含有 nnn 个元素的数组 AiA_iAi,你可以选择两个不相交的子段。求出这两个子段内的数的异或和的差值的最大值。
输入的第一行包含一个整数 nnn。
第二行包含 nnn 个整数 AiA_iAi,相邻整数之间使用一个空格分隔。
输出一行包含一个整数表示答案。
6 1 2 4 9 2 7
14
两个子段可以分别选 111 和 4,9,24,9,24,9,2,差值为 15−1=1415-1=1415−1=14。
对于 40%40\%40% 的评测用例,n≤5000n≤5000n≤5000;
对于所有评测用例,2≤n≤2×1052≤n≤2×10^52≤n≤2×105,0≤Ai<2200≤A_i<2^{20}0≤Ai<220。
注册一个 AlgoOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 AlgoOJ 通用账户