rt，不让用 sqrt，目前只想到了 $O(log\ n)$ 的解法，但是好像会超时……

求助大佬，有没有其他解法，玄关。