#P3250. Maximum Xor Secondary

Maximum Xor Secondary

题目描述

给出一个长为 nn 的正整数序列。定义一个序列的所有数异或的结果为其最大值和次大值的异或值。求在此序列的所有子串(即要求连续一段区间)中价值最大是多少。

输入格式

第一行一个整数 n (1n105)n\ (1≤n≤10^5),表示序列长度。

第二行 nn 个由空格隔开的正整数 si (1si109)s_i\ (1≤s_i≤10^9),为序列元素。

输出格式

一个整数,即最大异或和。

5
5 2 1 4 3
7
5
9 8 3 5 7
15