Squares in a Range — Solution & Editorial

Back to the Problem

Count squares ≤ R minus squares < L using exact integer square roots.

Complexity: O(1)

Watch out: Floating sqrt near 10¹⁸ misses boundaries; integer isqrt (or adjust ±1) is exact.