原文输入数据里有 It is guaranteed that the sum of n ver all test cases does not exceed 2e5.。所有 $n$ 的和不超过 $200000$。不加这一句很容易理解成要 $O(\sqrt{n})$