2022/10/05

配列内のある値以上、より大きい、以下、未満の個数


探索する値をiとする。

i以上

v.end() - lower_bound(all(v), i)


iより大きい

v.end() - upper_bound(all(v), i)


i以下

lower_bound(all(v), i + 1) - v.begin()


i未満

lower_bound(all(v), i) - v.begin()