2022-07-21から1日間の記事一覧
二分探索の問題を解いていたら、凸グラフの頂点を求めたくなって、ついでに三分探索の練習したのでメモ。問題は以下。 B - 花束 三分探索詳しい説明は以下のサイトを参考に(というかほぼそのまま実装)した。 三分探索を救いたい - Qiita 二分探索と三分探…
二分探索の問題を解いていたら、凸グラフの頂点を求めたくなって、ついでに三分探索の練習したのでメモ。問題は以下。 B - 花束 三分探索詳しい説明は以下のサイトを参考に(というかほぼそのまま実装)した。 三分探索を救いたい - Qiita 二分探索と三分探…