二分探索（応用）答えの決めうち二分探索, 最長部分増加列

答えを二分探索によって求めていく問題です。「今までの問題も答えを二分探索で求めてきましたから何が異なるの？」と思う方もいるかと思います。この項目で指しているのは「先に答えを決めうちして、その答えが成立する境界」はどこかを二分探索によって探します。実際に以下の例題を見ていきましょう。そうすれば自ずとこの「答えを決めうち」して二分探索で境界を探していくことの意味がわかると思います。