牛客练习赛53 E 老瞎眼 pk 小鲜肉 (线段树,思维)
2024-09-05 06:49:39
链接: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)
最新文章
- hadoop 2.6 centos 7.1 下的一些操作
- Jenkins 在windows下的安装与配置
- HackerRank ";Bike Racer";
- Java [Leetcode 283]Move Zeroes
- Domino - SGU 101 (欧拉路径)
- MCMC(四)Gibbs采样
- Django框架之虚拟环境搭建
- python中如何将生成等差数列和等比数列
- HTML中块元素与内联元素的概念
- DotNetty网络通信框架学习之初识Netty
- IE打开https网站时,取消证书问题提示
- Linux之恢复误删的文件[针对丢弃到回收站]
- css 清除浮动的几种方式
- [js]js代码执行顺序/全局&;私有变量/作用域链/闭包
- getpwnam,getgrnam,getpwent,crypt等函数
- h5 图片生成
- Python爬取猫眼top100排行榜数据【含多线程】
- Java 注解全面解析
- ruby基础知识之 class&;module
- Jmeter入门4 添加断言 判断响应数据是否符合预期