hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc203/tasks/abc203_d 前提知識 二分探索 二次元累積和 解説 https://atcoder.jp/contests/abc203/submissions/23075536 二分探索しよう。 始めてみる・慣れていない場合はピンとこないと思うが、最大値の最小値というのが二分探索では定番であり、 中央値の最小値で使われる場合も何回か見たことがあるのでスムーズに思いついた。 経験以外で思いつくトリガーあるのかな？ちょっと分からない。 二分探索 check(lim) := 全ての区間の中央値がlim以上であるかどうか これを… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2021%2F05%2F30%2F225914" title="Pond [AtCoder Beginner Contest 203（Sponsored by Panasonic） D] - はまやんはまやんはまやん" 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-05-30 22:59:14 rich https://blog.hamayanhamayan.com/entry/2021/05/30/225914 1.0 100%