B. Ela's Fitness and the Luxury Number

思路：

$$\mathrm{能}\mathrm{想}\mathrm{到}\mathrm{平}\mathrm{方}\mathrm{是}\mathrm{比}\mathrm{较}\mathrm{特}\mathrm{殊}\mathrm{的}，\mathrm{因}\mathrm{为}x\ast x\mathrm{一}\mathrm{定}\mathrm{是}x\mathrm{的}\mathrm{倍}\mathrm{数}\mathrm{也}\mathrm{就}\mathrm{是}\mathrm{说}\sqrt[2]{x\ast x}=x$$

$$\mathrm{所}\mathrm{以}\mathrm{需}\mathrm{要}\mathrm{考}\mathrm{虑}\mathrm{平}\mathrm{法}\mathrm{之}\mathrm{间}\mathrm{的}\mathrm{数}\mathrm{手}\mathrm{模}\mathrm{一}\mathrm{下}\mathrm{样}\mathrm{例}\mathrm{可}\mathrm{以}\mathrm{发}\mathrm{现}[x^2,(x+1{)}^2)\mathrm{之}\mathrm{间}\mathrm{是}x\mathrm{倍}\mathrm{数}\mathrm{的}\mathrm{有}{x}^2$$

$$x\ast (x+1),x\ast (x+2)\mathrm{这}\mathrm{三}\mathrm{个}，\mathrm{所}\mathrm{以}\mathrm{可}\mathrm{以}\mathrm{知}\mathrm{道}\mathrm{平}\mathrm{方}\mathrm{之}\mathrm{间}\mathrm{有}\mathrm{三}\mathrm{个}，\mathrm{只}\mathrm{要}\mathrm{讨}\mathrm{论}\mathrm{一}\mathrm{下}\mathrm{出}\mathrm{来}\mathrm{整}\mathrm{个}\mathrm{区}\mathrm{间}\mathrm{边}\mathrm{界}\mathrm{还}\mathrm{有}\mathrm{多}\mathrm{少}\mathrm{个}$$

这里可以用一个前缀和去优化就只用考虑右边界，右边界和上面三个讨论

$$[x^2,(x+1)\ast x)\mathrm{答}\mathrm{案}+1$$

$$[(x+1)\ast x,(x+2)\ast x)\mathrm{答}\mathrm{案}+1$$

$$[(x+2)\ast x,(x+1{)}^2)\mathrm{答}\mathrm{案}+1$$

#include <bits/stdc++.h> 
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<t<<endl;

using namespace std;
const int N = 1e6 + 10;
int t;

ll get(ll x)
{
	ll res = 0, m = sqrt(x);
	res += (m - 1) * 3;
	if(x >= m * m) res ++;
	if(x >= (m + 1) * m)	res ++;
	if(x >= (m + 2) * m)	res ++;
	return res;
}

void solve()
{
	ll l, r, ans = 0; cin >> l >> r;
	
	cout << get(r) - get(l - 1) << endl;
}

int main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
//	freopen("1.in", "r", stdin);
	cin >> t;
//	while(t --)	
//	solve();
	debug(t) 
	return 0;
}