競技プログラミングの文脈の話です．std::lower_bound() と std::upper_bound() の使い方がなかなか覚えづらく，使いづらい印象があります．自分で二分探索を行う関数を書いておいて貼り付けた方が楽ではないか，という趣旨の話を書きます． 以下，次のよう…

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); AtCoderサイトの問題ページはこちら． 問題概要 縦 $x$ 本横 $y$ 本の道路が碁盤状にある街で，左下の地点から右上の地点まで…