二分算法模板加例题

//这里开始写红色区间边界的查找代码
int binsearchRed(int l,int r)
{
	while(l<r)
	{
	int mid=l+r+1>>1;//这里要加1的原因是，当l=r-1的时候，mid=(l+r)/2向下取整会取到l，例如l=3,r=4
	//(3+4)/2向下取整是3，即l,mid会一直等于l，然后就会死循环了。
		if(check(mid)) //满足红色区域性质
			l=mid;
		else
			r=mid-1;	
	}
	return l;
}
//这里开始写蓝色区间边界的查找代码
int binsearchBlue(int l,int r)
{
	while(l<r)
	{
	int mid=l+r>>1;
		if(check(mid)) //满足蓝色区域性质
			r=mid;
		else
			l=mid+1;	
	}
	return l;//l==r时就找到了分界点
}
例题：
数的范围
给定一个按照升序排列的长度为n的整数数组，以及q个查询。
对于每个查询，返回一个元素 k的起始位置和终止位置（位置从 0开始计数）。
如果数组中不存在该元素，则返回 -1 -1。

输入格式:
第一行包含整数n和q,表示数组长度和询问个数。

第二行包含n个整数（均在 1∼10000范围内），表示完整数组。

接下来q行，每行包含一个整数 k，表示一个询问元素。

输出格式
共 q行，每行包含两个整数，表示所求元素的起始位置和终止位置。

如果数组中不存在该元素，则返回 -1 -1。

数据范围
1≤n≤100000

1≤q≤10000

1≤k≤10000
输入样例：
6 3
1 2 2 3 3 4
3
4
5
输出样例：
3 4
5 5
-1 -1

这题的思路基本上是这样

上代码

#include<iostream>
#include<stdio.h>
using namespace std;
const int N=1e5;
long long a[N];
int main()
{
int n=0,q=0,k=0;
cin>>n>>q;
for(int i=0;i<n;i++)
cin>>a[i];
while(q--)
{
	cin>>k;
	int l=0,r=n-1;
	while(l<r)
	{
		int mid=l+r>>1;
		if(a[mid]>=k)
		r=mid;
		else
		l=mid+1;
	}
	if(a[l]!=k)
		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]<=k)
			l=mid;
			else
			r=mid-1;
		}
	cout<<l<<" "<<endl;
	}
}	
}