rt

只能想到 $O(n \sqrt n)$。