Module nekolib::traits::fold_bisect

source ·
Expand description

区間和の二分探索に関するトレイトたち。

区間のモノイド積が述語を満たすような区間のうち、最大のものを返す。

Traits

  • FoldBisect
    左端を固定したときの境界を求める。
  • FoldBisectRev
    右端を固定したときの境界を求める。