图解

由于数组中的元素有可能重复，因此本题实际上是要找>=x的第一个数 和 <=x的最后一个数
对于查找>=x的第一个数，二分算法如下：

int l=0,r=n-1;
while(l<r){
    int mid=l+r>>1;
    if(q[mid]>=x) r=mid;
    else l=mid+1;
}

对于查找<=x的最后一个数，二分算法如下：

int l=0,r=n-1;
while(l<r){
    int mid=l+r+1>>1;
    if(q[mid]<=x) l=mid;
    else r=mid-1;
}

模板题解：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
int n,m;
int q[N];

int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>q[i];
    while(m--){
        int x;
        cin>>x;
        int l=0,r=n-1;
        while(l<r){
            int mid=l+r>>1;
            if(q[mid]>=x) r=mid;
            else l=mid+1;
        }
    }
    if(q[l]!=x) cout<<"-1 -1"<<endl;
    else{
        cout<<l<<" ";
        int l=0,r=n-1;
        while(l<r){
            int mid=l+r+1>>1;
            if(q[mid]<=x) l=mid;
            else r=mid-1; 
        } 
        cout<<"l"<<endl;
    }
    return 0;
}