yuukipsychology https://blog.hatena.ne.jp/yuukipsychology/ YukiPブログ https://yuukipsychology.hatenablog.com/ C - Snuke Festival 考えたこと Aの要素を基準にしてBのlower_bound()を求め、またBを基準にしてCのlower_boundを求めるといった2重ループで求めようとした。当然TLE 気付いたこと これ真ん中のBを基準にすれば、AとCは2重ループにしなくても直接アクセスできるので、一回のループで求めることができる。 この考え方は大事 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyuukipsychology.hatenablog.com%2Fentry%2F2021%2F02%2F17%2F103802" title="ABC 84 C - Snuke Festival 二分探索 - YukiPブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-02-17 10:38:02 rich https://yuukipsychology.hatenablog.com/entry/2021/02/17/103802 1.0 100%