rt，考虑到 $O(n\sqrt{n})$ 能过。