二分法三模板（自用）

?最小的值 &&?最前面的值

int l=1,r=n;
while(l<r){
    int mid=l+r>>1;  //左偏
    if(check(mid)) r=mid; //check判断mid是否满足性质
    else l=mid+1; 
}

最大的值? && 最后面的值

int l=1,r=n;
while(l<r){
    int mid=l+r+1>>1;  //右偏
    if(check(mid)) l=mid;
    else r=mid-1;
}

浮点二分

while(r-l>1e-5){   //精度控制
    double mid=(l+r)/2;
    if(check(mid)) l=mid;
    else r=mid;
}