二分模板

二分    ..

符和（某种情况）的最大值

while(l<r)
{
	int m=(l+r+1)/2;
	if(check(m))
		l=m;
	else
		r=m-1;
}

符合 (某种情况) 的最小值

while(l<r)
{
	int m=(l+r)/2;
	if(check(m))
		r=m;
	else
		l=m+1;
}