SP17918 SPCU - Gopu and Validity of Arrangement

题目描述

有 $N$ 个人排成一行。每个人的身高是 $1$ 到 $N$ 之间的整数,且所有人的身高都各不相同。 现在给定一个数组 $A$,其中 $A[i]$ 表示在第 $i$ 个人之前,有多少人的身高比他的高。对于第 $i$ 个人,他之前的所有人是从第 $1$ 个到第 $i-1$ 个人。例如,对于第 $2$ 个人而言,第 $1$ 个人是站在他前面的唯一一个人。 你需要判断这个数组是否有效,即这些数字是否能唯一确定一种排列方式。如果可以,请输出 "YES";否则,输出 "NO"。

输入格式

第一行输入一个整数 $T$,代表测试用例的数量。($1 \le T \le 20$) 对于每个测试用例: - 第一行是一个整数 $n$,代表人数。($1 \le N \le 10^5$) - 接下来一行有 $n$ 个用空格分隔的整数,表示数组 $A[i]$。($0 \le A[i] \le N$)

输出格式

对于每个测试用例,输出 "YES" 或 "NO" 以表示答案。 **本翻译由 AI 自动生成**