二分答案算法求教

[Knock man]

二分答案算法定中间的二分mid值为什么不谈的题目会变呢，有时候是mid=(L+R)/2，有时候是mid=(L+R+1)/2;
有什么好的方法可以很好理解这个边界呢？或者有没有更好的模板
我使用的模板是这样的：
求最大值：

void solve(){
	int l=0,r=MAXN;
	for(int i=0;i<100;i++){
		int mid = (r+l+1)/2;//这个地方到底怎么确定
		if(check(mid)){
			l=mid;
		}else{
			r=mid-1;
		}
	}	
	cout<<r<<endl;
}

求最小值：

void solve(){
	int lb=0,rb=maxn;
	for(int i=0;i<100;i++){
		int mid=(lb+rb+1)/2;//这个地方到底怎么确定
		if(check(mid)){
			rb=mid;
		}else{
			lb=mid+1;
		}
	}
	cout<<lb<<endl;
}

[源代码大师]

希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10581430.html 希望对你有帮助：https://blog.csdn.net/it_xiangqiang/category_10768339.html