本人用 $\mathcal{O}(n\ln n)$ 的做法过了这道题。

这是提交记录。