I. 异或和之差

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个含有 $n$ 个元素的数组 $A_i$ ，你可以选择两个不相交的子段。求出这两个子段内的数的异或和的差值的最大值。

输入的第一行包含一个整数 $n$ 。

第二行包含 $n$ 个整数 $A_i$ ，相邻整数之间使用一个空格分隔。

输出一行包含一个整数表示答案。

6
1 2 4 9 2 7

两个子段可以分别选 $1$ 和 $4，9，2$ ，差值为 $15−1=14$ 。