二分探索(実数)

keyword:

カートに追加

overview

境界を探す.func(x)==trueとなるxの中で,最も小さなxを探す. テンプレートを使うと,ラムダを引数に持てなくなるので,typedefで何とかしてある.[TODO] functionでwrapすれば済むだけの話だが,競技では面倒なので.

usage

bsearch_t binarySearch(bsearch_t low, bsearch_t high, function func)
low  : 探索区間.型bsearch_tは整数.区間はlow,highを含む
high : 
func : ある定数tを持ち,(t<=x)を返す関数func(x)
@ret :

code