https://twitter.com/kinaba のログ (twilog の方が便利です。)
| https://t.co/xqEcDcy6hC 二分探索の書き方、たびたび話題になってそのたび人それぞれすぎて、万人の同意をとれるものではないなあと諦めてはいるつもりなんだけど、しかし個人の好みはつい表明したくなってしまう。LとRは対称でない方が更新式で混乱しなくて良いなあ… | |
| 自分は「条件(≧c)を満たさないのがL、条件を満たすのがR」をループ不変条件とする、これさえ念頭に置けば残りのコードは自明に導出される、派。(初期値L=-1, R=a.size、終了はL+1==R、更新は(Mが条件を満たす?R:L)=M;） 更新式が不変条件と綺麗に合うのがよい | |
| @mametter これあんまり開区間という意識がなかった。欲しいindexが必ず(l,r]にある半開区間という気分だった | |
| 最初はぼんやりしてるけど時間が経つと強力なヒントが増えていく、っていう形式の早押しクイズあるけど、バグ原因のコミット捜すためにgit bisectで範囲をじわじわ狭める作業の片手間にbisect残り範囲の変更ログを眼で追って二分探索より早く原因特定しようとする作業が似ている |