原题链接

思路：利用二分找到第一个等于x的数，再利用二分找到最后一个等于x的数，

我的代码：

#include <iostream>
using namespace std;
const int N=1e6+10;

int a[N];
int n,q,m,k,t,x;

int main()
{
   
	scanf("%d%d",&n,&q);
	for(int i=0;i<n;++i){
   
		scanf("%d",&a[i]);
	}
	while(q--){
   
		scanf("%d",&x);
		int l=0,r=n-1;
		while(l<r)
		{
   
			int mid=l+r>>1;
			if(a[mid]>=x) r=mid;
			else l=mid+1;
		}
		if(a[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(a[mid]<=x) l=mid;
				else r=mid-1;
			}
			cout<<l<<endl;
		}
	}
}

二分法

一个题目,如果一个区间具有单调性质,那么一定可以二分,但是如果说这道题目没有单调性质,而是具有某种区间性质的话,我们同样可以使用二分.
——y总

整数二分法常用模板

bool check(int x) {
   /* ... */} // 检查x是否满足某种性质

// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：
int bsearch_1(int l, int r)
{
   
    while (l < r)
    {
   
        int mid = l + r >> 1;
        if (check(mid)) r = mid;    // check()判断mid是否满足性质
        else l = mid + 1;
    }
    return l;
}
// 区间[l, r]被划分成[l, mid - 1]和[mid, r]时使用：
int bsearch_2(int l, int r)
{
   
    while (l < r)
    {
   
        int mid = l + r + 1 >> 1;
        if (check(mid)) l = mid;
        else r = mid - 1;
    }
    return l;
}

注意：当l=mid,时，前面的mid=l + r + 1 >> 1;当r = mid;前面的mid=l + r >> 1;

浮点数二分模板

bool check(double x) {
   /* ... */} // 检查x是否满足某种性质

double bsearch_3(double l, double r)
{
   
    const double eps = 1e-6;   // eps 表示精度，取决于题目对精度的要求
    while (r - l > eps)
    {
   
        double mid = (l + r) / 2;
        if (check(mid)) r = mid;
        else l = mid;
    }
    return l;
}