编程题
### 问题描述 给定一个含有 $n$ 个元素的数组 $A_i$,你可以选择两个不相交的子段。求出这两个子段内的数的异或和的差值的最大值。 ### 输入格式 输入的第一行包含一个整数 $n$。 第二行包含 $n$ 个整数 $A_i$,相邻整数之间使用一个空格分隔。 ### 输出格式 输出一行包含一个整数表示答案。 ### 样例输入 ``` 6 1 2 4 9 2 7 ``` ### 样例输出 ``` 14 ``` ### 样例说明 两个子段可以分别选 $1$ 和 $4,9,2$,差值为 $15-1=14$。 ### 评测用例规模与约定 对于 $40\%$ 的评测用例,$n \leq 5000$; 对于所有评测用例,$2 \leq n \leq 2 \times 10^5$,$0 \leq A_i \leq 2^{20}$。
查看答案
赣ICP备20007335号-2