BZOJ 4260 CodechefREBXOR中，如何用Trie树求解前后缀异或最大值？

本文共计448个文字，预计阅读时间需要2分钟。

4260: Codechef REBXOR时间限制：10秒内存限制：256MB提交次数：2218解决次数：962[提交][状态]描述 + 输入数据

4260:CodechefREBXORTimeLimit:10SecMemoryLimit:256MBSubmit:2218Solved:962[Submit][Status][D

4260: Codechef REBXOR

Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 2218  Solved: 962[Submit][Status][Discuss]

Description

 

Input

输入数据的第一行包含一个整数N表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。

 

Output

输出一行包含给定表达式可能的最大值。

 

Sample Input

5 1 2 3 1 2

Sample Output

6

HINT

 

满足条件的(l1,r1,l2,r2)有(1,2,3,3)(1,2,4,5)(3,3,4,5)。