Entries from 2015-12-15 to 1 day

二分探索で失敗しないために

二分探索で失敗しないために 範囲を求める整数の二分探索を書いていると混乱するときってありますよね。でも全然書けないわけじゃないんです。すっきり書けることも多い。でも、こういうことがよく起こるんです。 無限ループに陥る 範囲を狭めるとき、下限と…