1363: USACO 6.1.3 Cow XOR 奶牛异或

农民约翰在喂奶牛的时候被另一个问题卡住了 . 他的所有 N(1 <= N <= 100,000) 个奶牛在他面前排成一行( 按序号 1..N 的顺序), 按照它们的社会等级排序. 奶牛#1 由最高的社会等级, 奶牛#N 最低.

每个奶牛同时被赋予了一个唯一的数在 0..2^21 - 1 的范围内.

帮助农民约翰找出应该从那一头奶牛开始喂 , 使得从它开始的某一个连续的自序列上的奶牛的数的异或最大. 如果有多个这样的子序列, 选择结尾的奶牛社会等级最高的 . 如果还不唯一, 选择最短的.

第 1 行: 一个单独的整数 N.

第 2 到 N + 1 行:N 个 0..2^21 – 1 之间的整数, 代表每头奶牛的被赋予的数. 第 j 行描述了社会等级 j – 1 的奶牛.

第 1 行: 3 个空格隔开的整数, 分别为: 最大的异或值, 序列的起始位置、终止位置.

5
1
0
5
4
2

6 4 5