$O(n \log n)$ 也过了。
见：https://www.luogu.com.cn/record/185164317
建议添加 hack ：10000000 10000000