内存限制:512 MB
时间限制:2 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:40
通过:13
给定一个含有 n 个元素的数组 Ai,你可以选择两个不相交的子段。
求出这两个子段内的数的异或和的差值的最大值。
输入的第一行包含一个整数 n 。
第二行包含 n 个整数 Ai ,相邻整数之间使用一个空格分隔。
对于 40% 的评测用例,n ≤ 5000 ;
对于 100% 评测用例,2 ≤ n ≤ 2 × 105,0 ≤ Ai ≤ 220。
两个子段可以分别选1 和4,9,2,差值为15 - 1 = 14 。