给定 n 个数字,求区间 L R 之内数字 是否满足[ 1,( R-L+1 )]全排列
第一行包含两个整数 n 和 m (1≤n,m≤1000000),表示n个数量和m查询的数量。
第二行包含用空格分隔的 n 个数字。
接下来的 m 行查询。
在每行中有两个数字 l 和 r,由空格分隔 (1≤l≤r≤N),指示查询范围。
对于每个查询,如果有排列[1..r−l+1]在[l,r],打印“Yes”,否则打印“No”。
8 5 2 1 3 4 5 2 3 1 1 3 1 1 2 2 4 8 1 5
YES NO YES YES YES
3 2 1 1 1 1 1 1 2
YES NO
a_i<=10^9
时间限制 | 1 秒 |
内存限制 | 64 MB |