Powered Addition

题意：第x秒可对数组的任意个元素加上2^(x-1)，使得最少在第几秒使得数组非降序。
题解：找到最大的降序差值，判断第几秒2^(x-1)>=这个差值。既然最大的降序差值都实现非降序了，那么比它小的差值也一定满足，因为第x秒选取任意。

#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main()
{
    int t, n, i;cin >> t;
    while (t--){
        int max_num = -1e9 - 10, max_sub = -1e9 - 10;
        cin >> n;
        for (i = 1; i <= n; i++){
            cin >> a[i];
            if (a[i] > max_num) max_num = a[i];
            if (max_num - a[i] > max_sub) max_sub = max_num - a[i];
        }
        int res = 0;
        while (max_sub)
            res++, max_sub /= 2;
        cout << res << endl;
    }
}