Utopia？

摘要： 首先有一个观察：由于 $k_i 1$，因此除了位置 $1$ 和 $n$ 的数，其余的数都出现了至少 $2$ 次。 考虑从 $n$ 到 $1$ 逐位确定，假设当前处理到第 $m$ 位，会有以下几种情况： 在未被占据的区间中，只有一个数 $x$ 出现了 $1$ 次； 这种情况下，显然只能选择 $x$ 作 阅读全文