社区讨论

咋判断二分答案时while的条件

2025/07/23 20:44学术版参与者 12已保存回复 22

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

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

CPP

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啊

共 22 条回复，欢迎继续交流。

正在加载回复...