決め打ち二分探索
最小値の最大値
答えを仮定して、それが実現可能かの判定問題に落とす。判定する答えを二分探索。
数列のK番目の値
X以上の要素をK個以上作れるか?という判定問題に落とす。Xを二分探索。
単調性が明らか
答えがK以上か?という判定問題に落とす。
答えが実数でも二分法で求められる。
#汎用考察