社区讨论

二分区间是不是这几种方法都可以？

2022/09/24 21:10学术版参与者 5已保存回复 20

讨论操作

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

最左区间 1

CPP

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

CPP

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

最右区间1

CPP

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

CPP

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

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

正在加载回复...