题目链接:https://www.starrycoding.com/problem/165
题目描述
本题与hard版本有一定区别,仅“拜访时间安排表”的规则相同,hard版本需要进行一定修改才能通过easy版本。
醋酸锌有许多的好友,为了能好好拜访他的每一个好友,他制定了一个精确到分的“拜访时间安排表”,上面描述了他会在第几分钟的时候拜访一位好友。
具体的,他写了一个由 n n n 个整数组成的数组 a 1 , a 2 , … , a n a_1, a_2, \dots, a_n a1,a2,…,an,表示时间表上写的拜访每个好友的具体时间,他会按时间表的顺序拜访每一个好友,如果他无法成功拜访任何一名好友,他就会生气并撕毁安排表。
注意,他无法在同一时刻拜访两名及以上的好友。
输入格式
第一行为一个正整数 T T T ( 1 ≤ T ≤ 1 0 5 1 \le T \le 10^5 1≤T≤105 ),表示测试用例个数。
对于每个测试用例:
第一行为一个正整数 n n n ( 1 ≤ n ≤ 1 0 5 1 \le n \le 10^5 1≤n≤105 ),表示“拜访时间安排表”的长度;
第二行包含 n n n 个正整数 a 1 … a n a_1 \ldots a_n a1…an ( 1 ≤ a i ≤ 1 0 5 1 \le a_i \le 10^5 1≤ai≤105 ),表示他会在第 a i a_i ai 时刻拜访第 i i i 个好友。
数据保证 ∑ n ≤ 1 0 5 \sum{n} \le 10^5 ∑n≤105。
输出格式
每个测试用例,输出一行:
如果他可以按顺序成功拜访每个好友,输出 Y E S YES YES,否则输出 N O NO NO。
样例 #1
样例输入 #1
3
4
1 14 51 4
4
1 9 19 810
2
1 1
样例输出 #1
NO
YES
NO
说明/提示
在第一个测试用例中,当他按顺序拜访到第三名好友时,时间已经到了第 51 51 51 分钟,此时已经错过了第四名好友的拜访时间。
在第二个测试案例中,他可以成功拜访每一位好友。
在第三个测试案例中,他拜访完第一名好友后,时间已经过了第 1 1 1 分钟,因为他无法在同一时刻拜访两名好友,所以无法成功拜访每个好友。
注:他会严格按照“拜访时间安排表”的顺序拜访好友,也就是说你不能修改数组 a a a 的顺序。
提示:题目本质即为询问数组 a a a 是否严格单调递增