二分探索 配列中 未満の要素数
(library/search/binary_search/bi_lt_cnt.hpp)

• View this file on GitHub
• Last update: 2026-01-15 10:11:56+09:00
• Include: #include "library/search/binary_search/bi_lt_cnt.hpp"

二分探索 配列中 未満の要素数

できること

• 配列中の「x未満の要素数」を返す

計算量

$O(logN)$

使い方

sort(A.begin(), A.end());
int cnt = bi_lt_cnt(A, x);

Verified with

• 二分探索 要素数のテスト (tests/search.binary_search.bi_search_cnt.test.cpp)

Code

#pragma once
template <typename T> int bi_lt_cnt(vector<T> &v, const T &x) {
    return lower_bound(v.begin(), v.end(), x) - v.begin();
}

#line 2 "library/search/binary_search/bi_lt_cnt.hpp"
template <typename T> int bi_lt_cnt(vector<T> &v, const T &x) {
    return lower_bound(v.begin(), v.end(), x) - v.begin();
}

Back to top page