咋判断二分答案时while的条件
  • 板块学术版
  • 楼主Oier_point
  • 当前回复19
  • 已保存回复21
  • 发布时间2025/7/23 20:44
  • 上次更新2025/7/24 10:34:40
查看原帖
咋判断二分答案时while的条件
1276389
Oier_point楼主2025/7/23 20:44

蒟蒻正在写二分答案,不会判断while里面的是l<r , l<=r,还是l+1<r。

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

还有这里的l=mid,r=mid,咋判断有时是l=mid±1,r=mid±1啊

2025/7/23 20:44
加载中...