Codefoeces 1339C Powered Addition

题意：给定长度为n的数组，你可以在第x秒选择数组中的任意一段子序列让选中的元素加上2^(x-1)，问最小的时间使得数组递增。

思路：显而易见最优解一定是逆序对中最大的差值在二进制下的位数

code:

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;

int main(){
    int T;
    cin>>T;
    while(T--){
        int n;
        ll ans = 0, num1 = INT_MIN, num2 = 0, x;
        cin>>n;
        for(int i = 1; i <= n; i++){
            cin>>x;
            num1 = max(num1, x);
            num2 = max(num2, num1 - x);
        }
        while(num2){
            ans++;
            num2 /= 2;
        }
        cout<<ans<<endl;
    }
}