牛客练习赛53 E 老瞎眼 pk 小鲜肉 （线段树，思维）

链接：https://ac.nowcoder.com/acm/contest/1114/E来源：牛客网

时间限制：C/C++ 2秒，其他语言4秒

空间限制：C/C++ 524288K，其他语言1048576K

64bit IO Format: %lld

题目描述

老瞎眼有一个长度为 n 的数组 a,为了为难小鲜肉，他准备了 Q 次询问，每次给出 一个区间[L,R],他让小鲜肉寻 找一对 l,r 使L<=l<=r<=R 且 a[l]^a[l+1]a[l+2]...^a[r]=0,老瞎眼只让他回答r-l+1 最小是多少，若没有符合条件的 l,r 输出”-1”。

输入描述:

第一行输入 n,Q。第二行输入 n 个数，表示 a 数组。接下来 Q 行，每行输入 L,R。1<=n,Q<=500000,0<=a[i]<=1000000,1<=L<=R<=n

输出描述:

若有解，输出 r-l+1 最小是多少。否则输出“-1”。

示例1

输入

[复制](javascript:void(0)