$O(n \log n)$ 的 sort 排序可以通过，但是 500ms 可以卡掉 sort，而分治却绰绰有余。