结合题目本身的年代，$n$ 在 $10^4$ 规模下无法通过 $O(n^2)$ 做法（事实上写的丑的 $O(n^2)$ 现在也会 T ），正解应为 $O(n\log n)$，建议升紫。