问题 6463 --完美子序列

6463: 完美子序列★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 23  解决: 9
[提交][状态][命题人:]

题目描述

对于一个长度为m的序列aa1,a2,…,ai,…,am,如果存在一个长度为m的序列b,满足以下三个条件,则称序列a为完美序列:

1a1+a2+…+ai+…+am = b1+b2+…+bi+…+bm

2)对于所有的索引i,一定有:ai≠bi

3)对于所有的索引i,一定有:bi>0,即序列b的所有元素都为正整数;

给我们一个长度为n的正整数序列cc1,c2,…,ci,…,cn,现给出q次询问,每次询问给出两个整数lr,需要我们判定子序列:cl,cl+1,…,cr是否为完美子序列?

输入

       第一行包含一个整数t(1≤t≤1e4)——测试用例的数量。

对于每个测试用例:

第一行两个整数n1<=n<=3e5)和q1<=q<=3e5:n为序列c的长度,q为询问次数;

第二行共n个整数c1,c2,…,ci,…,cn1<=ci<=1e9),为序列cn个元素。

接下来共q行,对应q次询问,每行两个整数l和r1≤l≤r≤n):l为子序列的左边界,r为子序列的右边界。

输出

       对于每次询问,输出YES 或者 NO。如果子序列为完美子序列,则输出:YES,否则输出:NO

样例输入
Copy
1
5 4
1 2 1 4 5
1 5
4 4
3 4
1 3
样例输出
Copy
YES
NO
YES
NO

提示

来源

 

[提交][状态]