rt，本题有 $O(n\log n)$ 做法。

或者出一个加强版。

加强版应该是绿。