Soulless7s

题解

/ 注册

全部文章 / 题解（共1篇）

NC14733 完全平方数（二分）

题意很简单，求[l,r]范围内的完全平方数个数，0<= l <= r <= 1000000000；因为sqrt(1000000000)=31622，所以我们可以写一个0-31622的递增数组，在这个数组里二分找答案找一个左边界L使得L²>=l，再找一个右边界使得R²>r...

2020-05-21

21 1318