提供一种严格 $O(n\log n)$ 做法，已经 AC 并且检查过题解区都是 $O(n\log^2 n)$。

我的题解。