关于二分答案

二分答案顾名思义，是先在答案可能的区间进行二分，再将可能的答案带入题目进行检验。其中二分是精髓，例如一下这道题：

P1824 进击的奶牛 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

我们要二分的就是牛之间的最大距离。这里我才用的是l<=r的形式，这种写法可能会使答案不在区间l到r内，但可以有效避免死循环问题。我们只需在每次查询到当前最优答案时记录即可。附上代码：

#include <bits/stdc++.h>
using namespace std;
int n,c,a[200001],l,r,ans;
int judge(int x)
{
	int site=a[1],number=0;
	for(int i=2;i<=n;i++)
	{
		if(a[i]-site>=x)
		{
			site=a[i];
			number++;
		}
		if(number>=c) return 1;
	}
	if(number<c-1) return 0;
	return 1;
}
int main()
{
	cin>>n>>c;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	sort(a+1,a+n+1);
	if(n==2)
	{
		cout<<a[n]-a[1];
		return 0;
	}
	l=1,r=a[n]-a[1];
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(judge(mid)==1)
		{
			l=mid+1;
			ans=max(ans,mid);
		}
		else r=mid-1;
	}
	cout<<ans;
}