#P3250. Maximum Xor Secondary
Maximum Xor Secondary
题目描述
给出一个长为 的正整数序列。定义一个序列的所有数异或的结果为其最大值和次大值的异或值。求在此序列的所有子串(即要求连续一段区间)中价值最大是多少。
输入格式
第一行一个整数 ,表示序列长度。
第二行 个由空格隔开的正整数 ,为序列元素。
输出格式
一个整数,即最大异或和。
5
5 2 1 4 3
7
5
9 8 3 5 7
15
给出一个长为 n 的正整数序列。定义一个序列的所有数异或的结果为其最大值和次大值的异或值。求在此序列的所有子串(即要求连续一段区间)中价值最大是多少。
第一行一个整数 n (1≤n≤105),表示序列长度。
第二行 n 个由空格隔开的正整数 si (1≤si≤109),为序列元素。
一个整数,即最大异或和。
5
5 2 1 4 3
7
5
9 8 3 5 7
15
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。