pytran https://blog.hatena.ne.jp/pytran/ ウホウホゴリラッホ https://pytran.hateblo.jp/ 動機 二度と悲劇を繰り返さないために 悲劇 lower_boundとupper_bound STLに含まれる両関数、文字通り上界と下界を与える。 lower_bound keyより真に大なる区間の下界 upper_bound keyより真に小なる区間の上界 例によって左閉半開区間だなと理解したけど、えびちゃんみたいな理解もあるみたい。これもわかる。 えびちゃんの解釈では、lower_bound(x) は x と等価な要素（a <= x かつ x <= a、C++ 的にはたぶん !(x < a) && !(a < x)）の下側の境界で、upper_bound(x) はその上側の境界だと思ってます… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpytran.hateblo.jp%2Fentry%2F2019%2F08%2F19%2F013532" title="STLで二分探索 - ウホウホゴリラッホ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/pytran/20190819/20190819003540.png Hatena Blog https://hatena.blog 2019-08-19 01:35:32 rich https://pytran.hateblo.jp/entry/2019/08/19/013532 1.0 100%