牛客网 wannafly 月赛 完全平方数

询问l,r区间的完全平方数的个数

#include <iostream>#include<bits/stdc++.h>using namespace std;long long a[1999999];int main(){    for(long long i=0;i<=999999;i++)    {        a[i-1] = i*i;    }    int n;    cin>>n;    int num = 0;    for(int i=1;i<=n;i++)    {        num = 0;        long long j = 0;        long long l,r;        scanf("%lld%lld",&l,&r);        int ll = lower_bound(a,a+999999,l)-a;        int rr = lower_bound(a,a+999999,r)-a;      // cout<<ll<<" "<<rr<<endl;       if(a[rr]==r)        rr++;        if(l==0)ll--;       rr--;       cout<<rr-ll+1<<endl;    }    return 0;}