bouzuya.hatenablog.com

ぼうずやのにっき

ABC155 D を解いた

ABC155 D を解いた。二分探索力が低い……。

lower_bound と upper_bound の動きをだいたい理解した。 a=lower_bound(x), b=upper_bound(x) としたとき x の存在する区間が [a, b) な感じ。存在しないときも含めて考えるなら「そこに x を挿入しても順序が維持される位置を返す」と覚えると良さそう。