stlにおけるアルゴリズムの使い方 (ID:72721)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 http://www14.atwiki.jp/c21coterie/cmd=upload&act=open&page=2011%E5%B9%B45%E6%9C%88&file=2242EraName3.txt 返答ありがとうございます。 lower_boundを使う方法が分からなかったので、自分でわかる簡単な方法で解いてしまいました。 うーん、この問題0.0012秒で解いたのですが、私よりも早くしかも欠片もメモリを全く使わないで解いている人がいます。 高速化する方法がわかりませんでした。 もしかして単純に端から見た方が早い（？＿？）のかな。 どうやってメモリ確保を抑えたのかかなり疑問です。 最速の人は単純に配列のバイナリサーチだろうか。 とりあえずlower_boundの検索基準となる関数オブジェクト(であってるかな)の作り方や使い方をお教えいただけたらと思います。