题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;

int t,n;
vector<int> tmp;

int binSearch(int l,int r){
    if(l==r) return 1;
    int mid=l+r>>1;
    bool flag=1;

    for(int i=l+1;i<=r;i++){
        if(tmp[i-1]>tmp[i]) flag=0;
    }
    if(flag) return r-l+1;

    return max(binSearch(l,mid),binSearch(mid+1,r));
}

int main(){
    cin>>t;

    while(t--){
        cin>>n;
        tmp.resize(n);

        for(int i=0;i<n;i++) cin>>tmp[i];

        cout<<binSearch(0,n-1)<<endl;
    }
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla