整数二分模板

核心思想：

1.先确定边界范围

2.思考明白二分的性质边界如何划分

3.对于mid是否+1判断根据后面l,r的情况判断

4.选择答案所在区间更新即可 

闫总思维分析图

两种情况的二分模板

(说明：二分模板是一定有解的，无解的意思是最后的二分边界不符合题意）

1.//区间[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()函数根据题目意思判断
		else l = mid + 1;
	}
	return l;
}
2.//区间[l,r]被划分为[l,mid-1]和[mid,r]时使用
int bsearch_1(int l, int r)
{
	while (l < r)
	{
		int mid = l + r + 1>> 1;
		if (check(mid))l = mid;//check()函数根据题目意思判断
		else  = mid - 1;
	}
	return l;
}

acwing例题

活动 - AcWing

#include<iostream>
using namespace std;
int n, m, k;
const int N = 100010;
int q[N];
int main()
{
	scanf("%d %d",&n,&m);
	for (int i = 0; i < n; i++)scanf("%d",&q[i]);
	while (m--)
	{
		scanf("%d",&k);
		int m = 0, l = 0, r = n - 1;
		while (l<r)//左边界
		{
			int mid = (l + r) >> 1;
			if (q[mid] >= k) r = mid;
			else l = mid + 1;
		}
		if (q[l] != k)cout << "-1 -1" << endl;//判断是否有解
		else
		{
			cout << l << " ";
			int m = 0, l = 0, r = n - 1;
			while (l < r)//右边界
			{
				int mid = (l + r + 1) >> 1;
				if (q[mid] <= k)l = mid;
				else r = mid - 1;
			}
			cout << l << endl;
		}
	}
	return 0;
}