看这篇题解
怎么想到的:比如 a i − 1 < a i a_{i-1}<a_i ai−1<ai,那么我们循环到 a i − 1 a_{i-1} ai−1的时候,肯定是先将 a i − 1 a_{i-1} ai−1平方一直平方到一个边界,即再平方一次就超过 a i a_i ai了,然后在这个时候去考察 b i b_i bi和 b i − 1 b_{i-1} bi−1的性质就好了,猜测两者肯定不会相差太多
看这篇题解
怎么想到的:比如 a i − 1 < a i a_{i-1}<a_i ai−1<ai,那么我们循环到 a i − 1 a_{i-1} ai−1的时候,肯定是先将 a i − 1 a_{i-1} ai−1平方一直平方到一个边界,即再平方一次就超过 a i a_i ai了,然后在这个时候去考察 b i b_i bi和 b i − 1 b_{i-1} bi−1的性质就好了,猜测两者肯定不会相差太多