← 返回题目列表

Codeforces · 1923/C

C. 找到 B

中文机器翻译题面 查看原题

如果存在长度为 $$$m$$$ 的整数数组 $$$b$$$ 且满足以下条件,则长度为 $$$m$$$ 的数组 $$$a$$$ 被认为是好的:

1. $$$\sum\limits_{i=1}^{m} a_i = \sum\limits_{i=1}^{m} b_i$$$;
2. $$$a_i \neq b_i$$$ 对于从 $$$1$$$ 到 $$$m$$$ 的每个索引 $$$i$$$;
3. 对于从 $$$1$$$ 到 $$$m$$$ 的每个索引 $$$i$$$,$$$b_i > 0$$$。

给你一个长度为$$$n$$$的数组$$$c$$$。该数组的每个元素都大于 $$$0$$$。

您必须回答 $$$q$$$ 查询。在第 $$$i$$$ 次查询期间,您必须确定子数组 $$$c_{l_{i}}, c_{l_{i}+1}, \dots, c_{r_{i}}$$$ 是否良好。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$q$$$ ($$$1 \le n, q \le 3 \cdot 10^5$$$) — 数组 $$$c$$$ 的长度和查询数量。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$c_1, c_2, \dots, c_n$$$ ($$$1 \le c_i \le 10^9$$$)。

然后是 $$$q$$$ 行。其中第 $$$i$$$ 包含两个整数 $$$l_i$$$ 和 $$$r_i$$$ ($$$1 \le l_i \le r_i \le n$$$) — 第 $$$i$$$ 个子数组的边界。

对输入的附加约束:所有测试用例的 $$$n$$$ 总和不超过 $$$3 \cdot 10^5$$$;所有测试用例的 $$$q$$$ 总和不超过 $$$3 \cdot 10^5$$$。

输出

对于每个查询,如果子数组良好,则打印 YES。否则,打印NO。

您可以以任何大小写(大写或小写)输出答案的每个字母。例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定响应。

示例

输入 #1

1
5 4
1 2 1 4 5
1 5
4 4
3 4
1 3

输出 #1

YES
NO
YES
NO