F - Building Numbers

思路：

可以进行的操作有两种：
1.在自身上+1
2.自身*2
如果x是偶数的话，x/=2，操作数加1，否则x-=1，操作数加1
刚开始直接用sum计算，结果超时，然后用数组b，来存放到第i个数字时候的总操作数，用b[r]-b[l]即所求
也不知道为什么，用cin和cout，加上std::ios::sync_with_stdio(false);也不会超时，最后改成了scanf和printf就a了

#include<bits/stdc++.h>
using namespace std;
const int maxx=1e6+10;
long long int a[maxx];
long long int b[maxx];
int main()
{

    int t;
    scanf("%d",&t);
    while(t--)
    {
        long long int n,m;
        scanf("%lld%lld",&n,&m);
        for(int i=1; i<=n; i++)
           scanf("%lld",&a[i]);
        memset(b,0,sizeof(b));
        for(int j=1; j<=n; j++)
        {
           long long  int x=a[j];
            while(x>1)
            {
                if(x%2==0)
                {
                    x/=2;
                    b[j]++;
                }
                else
                {
                    x-=1;
                    b[j]++;
                }
            }
            if(j!=1)
                b[j]+=b[j-1];
        }
        for(int i=0; i<m; i++)
        {
            int l,r;
            scanf("%d%d",&l,&r);
            printf("%lld\n",b[r]-b[l-1]);
        }
    }
    return 0;
}