RT，写的 $O(n\log^2n)$，但是它过不了样例，交上去全 TLE。

代码放二楼。