二分模板

二分模板

中点的值满足要求

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

中点的值不满足要求

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