kumakumatime https://blog.hatena.ne.jp/kumakumatime/ クマーの競プロ精進日記 https://kumakumatime.hateblo.jp/ 初めましてクマーと申します。軽く自己紹介すると、現在大学1年生で、今年の４月にAtCoderを始めました。現在は主にAtCoder、Codeforcesで競プロをやってます(ユーザ名はどちらもKite_kumaで両方青色です)。 ところで先日遅延セグ木を勉強したのですが、これまでに勉強したどのデータ構造よりも仕組みが複雑で、構造の理解から実装までにめっちゃ時間がかかりました。せっかくなので覚えたことを何かの媒体にまとめておきたいななどと思い、このブログを書いています。 ちなみにタイトルは365億倍くらいに盛ってます。 なお実装・記事作成に当たって以下の記事を参考にしました。 maspypy.c… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkumakumatime.hateblo.jp%2Fentry%2F2020%2F08%2F17%2F133358" title="５億年掛けてやっと遅延セグ木を理解した話-00(非遅延について) - クマーの競プロ精進日記" 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/k/kumakumatime/20200817/20200817131211.png Hatena Blog https://hatena.blog 2020-08-17 13:33:58 rich https://kumakumatime.hateblo.jp/entry/2020/08/17/133358 1.0 100%