algo/binary_search.hpp

• View this file on GitHub
• Last update: 2024-06-15 20:04:59+09:00
• Include: #include "algo/binary_search.hpp"
• Link: View error logs on GitHub Actions

Verified with

• test/binary_search.test.cpp

Code

#include <functional>

// binary search, finds the border of determ
template <typename T = long long, typename F>
T find_border(T ok, T ng, const F determ) {
    while (abs(ok - ng) > 1) {
        T mid = (ok + ng) / 2;
        if (determ(mid)) {
            ok = mid;
        } else {
            ng = mid;
        }
    }
    return ok;
}

#line 1 "algo/binary_search.hpp"
#include <functional>

// binary search, finds the border of determ
template <typename T = long long, typename F>
T find_border(T ok, T ng, const F determ) {
    while (abs(ok - ng) > 1) {
        T mid = (ok + ng) / 2;
        if (determ(mid)) {
            ok = mid;
        } else {
            ng = mid;
        }
    }
    return ok;
}

Back to top page