CF1416A k-Amazing Numbers

给定一个由 $n$ 个整数组成的数组 $a$，下标从 $1$ 到 $n$。 我们定义数组的 $k$-amazing 数为：在所有长度为 $k$ 的子段（即数组中连续的 $k$ 个元素）中都出现的最小整数。如果不存在某个整数在所有长度为 $k$ 的子段中都出现，则 $k$-amazing 数为 $-1$。 对于每个 $k$，$1 \leq k \leq n$，请计算数组 $a$ 的 $k$-amazing 数。

第一行包含一个整数 $t$（$1 \leq t \leq 1000$），表示测试用例的数量。接下来有 $t$ 组测试用例。 每组测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 3 \cdot 10^5$），表示数组的长度。第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \leq a_i \leq n$），表示数组的元素。 保证所有测试用例中 $n$ 的总和不超过 $3 \cdot 10^5$。

对于每个测试用例，输出 $n$ 个整数，第 $i$ 个整数表示数组的第 $i$-amazing 数。

由 ChatGPT 4.1 翻译