社区讨论

一个困惑我许久的问题

2023/10/08 15:55学术版参与者 6已保存回复 11

讨论操作

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

通常我们有两种二分

CPP

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

和

CPP

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

我曾以为这俩是一个东西，但是他们的答案和效果完全不同，而且统计答案的方法也很奇怪，有时要用L，有时用L-1，甚至有的时候要在定义其他变量来统计

为此我困惑了许久，自己太弱也没找到规律，bdfs亦未果

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

正在加载回复...