整数的二分查找
模板一
while(l<r)
{
int mid=(l+r)>>1;
if(a[mid]>=x) r=mid;
else l=mid+1;
}
模板二
while(l<r)
{
int mid=(l+r+1)>>1;
if(a[mid]<=x) l=mid;
else r=mid-1;
}
二分答案模板
while(l<=r)
{
mid=(l+r)>>1;
if(check(c[mid]))
{
ans=c[mid];
r=mid-1;
}
else
{
l=mid+1;
}
}