HDU 5694 分治+规律

http://acm.hdu.edu.cn/showproblem.php?pid=5694

此题一开始我也找到了规律，也知道是分治可是，，，想的太复杂了没写开，

我一直想的通过L,R两个参数分治，可是由于左右的不对称，分治写起来感觉有点力不从心，，，最后看到别人的容斥才恍然大悟= =

答案不就是R之前的个数减去L-1之前的吗，一个参数写起来就简单了，将在右边的部分转化为左边然后加加减减就是答案啦！

注意2幂的打表，之前用的qpow()结果T了= =

#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL f[65]={1};
LL solve(LL x,LL n)
{
    if(!x) return 0;
    if(x==1) return 1;
    LL mid=f[n-1];
    if(x>mid){
      return 1+f[n-2]+((x-mid)-(f[n-2]-solve(f[n-1]-1-x+mid,n-1)));
    }
    else if(x==mid) return 1+f[n-2];
    else return solve(x,n-1);
}
int main()
{
    int t,i;
    for(i=1;i<=60;++i) f[i]=f[i-1]*2;
    LL L,R;
    scanf("%d",&t);
    while(t--){
        scanf("%lld%lld",&L,&R);
        printf("%lld\n",solve(R,60)-solve(L-1,60));
    }
    return 0;
}