peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ 解説 問題 https://atcoder.jp/contests/abc379/tasks/abc379_d AC https://atcoder.jp/contests/abc379/submissions/61753187 植えている植物全てにTを足す処理が重たいので、セグ木の範囲加算を使う セグ木の宣言方法はアルメリアさんの記事を参照 https://betrue12.hateblo.jp/entry/2020/09/23/005940 i=0,1,2...と植えていきますが、iが小さいほど良く育っているという「単調性」がポイントでしょう code #include <atcoder/… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2Fabc379_d" title="D - Home Garden セグ木で殴る - perogram" 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 2025-01-17 19:52:03 rich https://perogram.hateblo.jp/entry/abc379_d 1.0 100%