zoj 3293 找规律

其实我不知道要说什么，因为这道题的解法也是从别人那里看的，不想盗版，看看这位神牛的吧，讲得挺不错，就是要好生理解一下。

http://blog.csdn.net/xymscau/article/details/6688671

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
typedef long long LL;
int const N = 33;
LL dp[N],pow2[N];
void pre()
{
     dp[1]=2;
     pow2[0]=1,pow2[1]=2;
     for(int i=2;i<=32;i++)
         dp[i]=(dp[i-1]<<1)+((1LL<<(i-1))-1)*(1LL<<(i-1))+(1LL<<i),pow2[i]=(pow2[i-1]<<1);
}
LL getsum1(LL n)
{
   int l=0,r=32;
   while(l<r)
   {
        int m=(l+r)>>1;
        pow2[m]-1>n?(r=m):(l=m+1);
   }
   l--;
   return (pow2[l]-1==n)?(dp[l]):(dp[l]+pow2[l]*(n-pow2[l]+1)+getsum1(n-pow2[l]+1));
}
int main()
{
    LL l,r;
    pre();
    while(~scanf("%lld %lld",&l,&r))
    {
          printf("%lld\n",getsum1(r)-getsum1(l-1));
    }
    return 0;
}