$O(n\log n)$ 加循环展开能过。

卡常族基本技能。