编程题
### 题目描述 给定一个有 $n$ 个数的序列,有 $q$ 个询问,每个询问给定一个 $l$,$r$, 问区间 $[l,r]$ 内的数的值是否都相等,若相等,则输出 $yes$ ,否则输出 $no$。 ### 输入格式 输入第一行为两个数 $n$,$q$,代表序列数的个数和询问的个数。 输入第二行为 $n$ 个数,即整个序列。 第三行到第 $q+2$ 行,每行有两个整数 $l$ ,$r$,代表给定区间。 ### 输出格式 每行输出一个 $yes$ 或 $no$。对应题目所求。 ### 样例输入 ```test 5 2 2 2 3 3 3 1 2 2 4 ``` ### 样例输出 ```test yes no ``` ### 数据范围 $1<=n,q<=10^6$ ,$0<=ai<=10^6$ 。 ### 样例解释 如第二组询问 $[2,4]$ , 可以看出 $[2,4]$ 区间对应的数为 $[2,3,3]$ , 数不全相等。所以输出 $no$ 。
查看答案
赣ICP备20007335号-2