二分的模板

CODE

第一个满足条件

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

最后一个满足条件

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

---

SELECTED PROBLEMS

https://codeforces.com/contest/1941/problem/F