にぶたん

何故かめぐる式二分探索をバグらせてしまったのでメモ

めぐる式二分探索とは（自分がそう呼んでるだけだが）↓を参照

【めぐるのアルゴリズム講座】
二分探索（整数）の書き方
難しさ：４ pic.twitter.com/LGLbkS0D7l

— 因幡めぐる@競技プログラミング (@meguru_comp) 2016年2月9日

 結論から言うとsolve()が

mid >= ans のときtrueの場合 okが最小値

mid >  ans のときtrueの場合 ok-1が最小値

mid <= ans のときtrueの場合 okが最大値

mid <  ans のときtrueの場合 ok+1が最大値

半開区間がよくわかっていなかった模様　南無