CF2267D Backrooms Hill

在 GR 城的人们中流传着一个关于通往幕后之路的小山丘的传说。一个由 $m$ 个整数构成的数组 $b$ 被称为“小山丘”，当且仅当存在一个下标 $k$（$1\le k\le m$），使得满足以下条件： - 前 $k$ 个元素严格递增。即对于所有 $i$（$1\le i

每组测试数据包含多个测试用例。第一行包含测试用例个数 $t$（$1 \le t \le 10^4$）。接下来的每组用例格式如下： 第一行包含一个整数 $n$（$1\le n\le 2\cdot 10^5$），表示数组 $a$ 的长度。 第二行包含 $n$ 个互不相同的整数 $a_1, a_2, \ldots, a_n$（$1\le a_i\le n$）。 保证所有测试用例的 $n$ 之和不超过 $2\cdot 10^5$。

对于每个测试用例，如果可以将 $a$ 变为“小山丘”数组，输出 $YES$，否则输出 $NO$。 你可以输出大写或小写字母（例如 "YES"、"yes"、"Yes"、"yEs" 等都视为正确）。

第一个测试用例中，无法将数组 $a$ 变为“小山丘”数组。 第二个测试用例中，数组 $a$ 本身已经是“小山丘”数组。 第三个测试用例中，你可以按照如下操作： - 交换 $a_1$ 和 $a_3$。此时 $a$ 变为 $[4, 3, 5, 6, 2, 1]$。 - 交换 $a_2$ 和 $a_4$。此时 $a$ 变为 $[4, 6, 5, 3, 2, 1]$。 最终，$[4, 6, 5, 3, 2, 1]$ 是一个“小山丘”数组。 由 ChatGPT 5 翻译