A. Powered Addition【贪心】

要想递增，故每一个数都大于等于前面的最大值。存一下这个最大的差值。
然后求其二进制位数，就是最优解。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],t,n;
int main(void)
{
    
    
    cin>>t;
    while(t--)
    {
    
    
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        int ans=0,maxv=a[1];
        for(int i=2;i<=n;i++)
        {
    
    
            ans=max(ans,maxv-a[i]);
            maxv=max(maxv,a[i]);
        }
        if(ans<=0) puts("0");
        else
        {
    
    
            int cnt=0;
            while(ans) ans=ans>>1,cnt++;
            cout<<cnt<<endl;
        }
    }
    return 0;
}