最左区间 1

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

2

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

最右区间1

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

2

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