rt.题目链接

求一个$O(n logn)$的做法。