bisect_left と bisect_right

2023年6月11日

両者の違い

bisect_left(list, value)bisect_right(list, value)
list中のvalue以上の最初の要素のインデックスを返すlist中のvalueを超える最初の要素のインデックスを返す

適用するリスト中に指定した値が含まれる場合のみ結果が異なる
違いの図

半開区間の求め方