二分探索

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).二分探索はtを探す.
@ret :

verified

ABC020-C

references

めぐる式

code