找规律,发现平方差都是4i或2i-1,直接求即可
#include<bits/stdc++.h>
using namespace std;
int main(){
long long l,r;
cin>>l>>r;
int x1=(l+1)/2;
int y1=(r+1)/2;
if(x1*2-1<l){
x1++;
}
int x2=l/4;
int y2=r/4;
if(x2*4<l){
x2++;
}
cout<<(y1-x1)+(y2-x2)+2;
}