RT

• 请注意常数因子对程序效率造成的影响。

$\Theta(n\log n)$ 也可过。

归并排序（STL） A了，最慢点 $\texttt{871ms}$。（其实不开O2也可以。）sort 没试过，应该 $\Theta(n\log n)$ 的排序都可以。

可以考虑：

• 删掉上面那句话。 这个就算了。
• 加强数据范围。（$n$ 与 $a_i$ 任选其一都行，或设两个 Subtask。）
• 缩短时限。桶排最慢点 $\texttt{133ms}$。

请原谅我当时无聊点开了三年前过的题的加强版，然后打暴力的欲望过于强烈，不过数据真的可以加强（就像很多普及模板一样）。