训练赛-Building Numbers

题意：首先告诉你，一个数字从1开始有两种变换方式：1.当前数字的值加1

2.当前的数字值乘2；

思路：首先把数组里的数字需要的变换次数算出来，然后用前缀和解决；

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#define ll long long
using namespace std;
ll a[];ll sum[];ll ans[];
int main()
{
    int t;
    int n;
    int q;
    scanf("%d",&t);
    int l,r;
    while(t--)
    {
        memset(sum,,sizeof(sum));
        memset(ans,,sizeof(ans));
        scanf("%d%d",&n,&q);
        for(int i=;i<=n;i++)
        {
            scanf("%lld",&a[i]);
            ll x=a[i];
            if(x==)
            {
                ans[i]=;continue;
            }
            while(x>)
            {
               if((x&)==)
               {
                    x--;ans[i]++;
               }
               else
               {
                   x=x/;ans[i]++;
               }
            }
        }
        for(int i=;i<=n;i++)
            sum[i]=sum[i-]+ans[i];
        while(q--)
        {
            scanf("%d%d",&l,&r);
            if(l==r)
                printf("%lld\n",ans[l]);
            else
                printf("%lld\n",sum[r]-sum[l-]);
        }
    }
    return ;
}