Skip to content

14251: 【原4251】十年

题目

题目描述

author: Pikachu 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4251

题目内容

“十年之后,我们是朋友,还可以问候。”
一年的时光可以说是长的,因为有整整365天;也可以说是短的,因为只有365天。小L同学作为电院的同学之一,每年都有大作业要做,因此她必须天天写一些才能保证最后完成。然而知乎总是十分具有诱惑里的,在\(n\)天里,小L同学有的时候认真写代码,我们记作1;有的时候刷知乎刷过了1天,我们记作-1。为了简化过程,假设小L同学只有写代码和刷知乎两个操作。我们比较关心的是在给定的\([L,R]\)天中的连续几天是不是小L什么都没有做。(即闭区间\([L,R]\)上是否存在一个最长子区间且区间和为0。)

输入格式

第一行两个整数\(n, m\),分别代表\(n\)个数和\(m\)次询问。
第二行有\(n\)个数,分别代表每一天小L做的事情,只有可能为-1或者1。
第三行有\(m\)个数,分别代表每次询问的\(L_i, R_i\)。

输出格式

对于每个询问,输出1行结果,如果存在这样的子区间,输出最大值;反之输出0。

样例输入

6 4
1 1 1 -1 -1 -1
1 3
1 4
1 5
1 6

样例输出

0
2
4
6

数据规模

对于30%的数据,\(1 \leq m, n \leq 5\times 200\)。
对于100%的数据,\(1 \leq m, n \leq 5\times 10^4\)。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!