二分模板

 

bool check(){

}

while(l<=r)
{
    int mid=(l+r)/2;//min=l+(r-l)/2 防止数据溢出
    if(check(mid))
        l=mid+1;
    else
        r=mid-1;
}
//最大值最小答案是l，最小值最大答案是r