ta có thể thấy giữ 2 khi bình lên sẽ có khoảng cách nhất định thì các số trong khoảng đó sẽ có gtri nguyên là min của 2 số đó
vậy ta chỉ cần tìm khoảng gia trị thì sẽ tìm được giá trị cần tìm
vậy ta sẽ từ b tìm khoảng giảm dần về sau và tìm số chinh phương gần nhất với b ở mỗi lần
vậy ở ta thấy ở mỗi lần b giảm xuống /sqrt(b) mỗi lần
nên dpt tổng quat chỉnh là O(/sqrt(b))
cpp#∈clude<bitsstdc++.h>usingnamespacestd;typedeflonglongll;const∫max