这题正解应该是 $n \log n$，而 $n \le 2 \times 10^4$ 的数据范围太小了，以至于暴力可以跑过，建议将 $n$ 的范围更改至 $n \le 5 \times 10^5$。