题目描述

blablabla

样例

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int main(){
    int n,k;
    int q[N];cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>q[i];
    }
    while(k--){
        int ans=0;
        cin>>ans;
        int l=0,r=n-1,mid=(l+r)>>1;
        while(l<r){
            mid=l+r>>1;
            if(q[mid]>=ans){
                r=mid;
            }
            else if(q[mid]<ans){
                l=mid+1;
            }

        }
        if(q[l]!=ans){cout<<"-1 -1"<<endl;continue;}
        int anl=l;
        l=0,r=n-1,mid=(l+r+1)>>1;
        while(l<r){
            mid=(l+r+1)>>1;
            if(q[mid]<=ans)l=mid;
            else r=mid-1;
        }
        int anr=l;
        cout<<anl<<' '<<anr<<endl;
    }
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla