$1.5s\to 1.0s$。

如后续仍有 $n\log n$ 的做法通过，请 @TernaryTree 。