整数二分与实数二分板子

整数二分

while(left < right){
    int ans; 
    int mid = (left + right) >> 1;
    if(check(mid)){
        ans = mid;
        ...
    }
    else ...
}

实数二分

const double eps = 1e-7;
while(right - left > eps){
    double mid = left + (right - left) / 2;
    if(check(mid)) right = mid;
    else left = mid;
}