题目描述

给定长度为N的非负整数数组A。选择两个不重叠、前后有序的非空连续子数组，求下式最大值：

$$(A_{l_1}\oplus\cdots\oplus A_{r_1})+(A_{l_2}\oplus\cdots\oplus A_{r_2}),$$

其中1≤l_1≤r_1<l_2≤r_2≤N，(\oplus)表示按位异或。

原题来源：CODECHEF September Challenge 2015 REBXOR。

输入

第一行N，第二行N个整数A_i。

输出

一行最大值。结果可超过有符号32位范围。

数据范围

2≤N≤400000，0≤A_i≤2^31-1。

输入样例

5
1 2 3 1 2

输出样例

6

本地修订说明

本题依据一本通公开条目整理，并按用户授权补全或修正题面约定，不冒称原站/官方原版完整题面。原范围缺N下界和A_i下界；补N≥2、A_i≥0，注明两段均非空与64位答案；保留核心表达式和样例。

本地修订与来源

本题为经授权补全的本地训练修订版，原始公开题面保留在采集档案；修订了：原范围缺N下界和A_i下界；补N≥2、A_i≥0，注明两段均非空与64位答案；保留核心表达式和样例。。此处题意、范围和输出约定以本修订版为准，不冒称原站或官方原版。原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1473。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共6个测试点，非原站或官方原始数据。总分100分。