求助二分
  • 板块灌水区
  • 楼主xiaoyang222
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/4/18 19:09
  • 上次更新2024/4/18 21:23:36
查看原帖
求助二分
1220111
xiaoyang222楼主2024/4/18 19:09

好多二分代码都不一样,到底该用哪一个。

我在P10184这样过的:

while (l<r){
		int mid=l+r>>1;
		if (check(mid,a,m)){
			l=mid+1;
		}else{
			r=mid-1;
		}
	}

但我在P1182这样写的:

while (l<r){
		mid=l+r>>1;
		if (check(mid)){
			r=mid-1;
		}else{
			l=mid+1;
		}
	}

我又在 P2678 里面这样写的:

while (l<r){
		mid=l+r+1>>1;
		if (check(mid)){
			l=mid;
		}else{
			r=mid-1;
		}
	}

根check函数有关吗

2024/4/18 19:09
加载中...