B

题目大意：我们称一个长度为 $n$ 的数组 $a$ 是坏的，当且仅当存在 $1 \leq i \leq n-4$，使得以下两个条件之一成立： - $a_i < a_{i+1} < a_{i+2} < a_{i+3} < a_{i+4}$ - $a_i > a_{i+1} > a_{i+2} > a_{i+3} > a_{i+4}$ 如果数组不是坏的，则称其为好的。- $a = [\color{red}{7, 6, 5, 4, 1}, 2, 3]$ 是坏的，因为 $a_1 > a_2 > a_3 > a_4 > a_5$。- $a = [7, 6, 5, 1, 2, 3, 4]$ 是好的。现在给定一个排列 $^*$ $p_1, p_2, \ldots, p_n$。

数据范围：$1 \le t \le 10\,000$，$5 \leq n \leq 100\,000$，$1 \leq p_i \leq n$，$\sum n \le 200\,000$。

思路：

C

题目大意：考虑一个数组 $a_1, \ldots, a_n$。起初，$a_i = 0$ 适用于每一个 $i$。您可以进行以下形式的操作。- 你选择一个大于 $\min(a)$ 的整数 $x$ . - 换句话说, $i$ 是 $1$ 和 $n$ 之间的唯一整数, 使得 $a_i < x$，$a_j \geq x$ 且 $1 \leq j \leq i-1$。- 最后，让 $a_i$ 加上 $x$。你可以进行任意多的操作。你能达到目标数组 $b_1, \ldots, b_n$ 吗？

数据范围：$t\,(1 \le t \le 10\,000)$，$n\,(2 \leq n \leq 200\,000)$，$b_1, b_2, \ldots, b_n \, (1 \le b_i \le 10^9)$，$\sum n \le 200\,000$。

思路：