二分答案模版

         二分答案模版
  其用于最大值取最小或最小值取最大等问题
1,最大值取最小

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

2,最小值取最大

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

注：mid也可mid=r-(r-l)/2这种更保险
这种题最重要的是check（）函数如何判断你的mid是否合理
不同题有不同的写法依题来看