二分模板

中点的值满足要求

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;
    }
}

二分模板

原文：https://www.cnblogs.com/tyroHeart/p/11111330.html