betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ プログラミング 競技プログラミング この記事は元々ある問題のお題箱リクエストのために書いていたのですが、一般的にテクニックを紹介する記事＋その問題を例題として解説、という流れにすることにしました。 まれによく出題される、「セグメント木に行列を乗せる」とはどういうことか。多くの解説では「モノイドなので乗ります」の一言で片付けられがちですが、そこはまだハードルが高いという人向けに、なるべく代数学の言葉を使わずに「行列とその積を扱う」という点に絞ってまとめます。 「セグメント木」と「行列とその積」については既知であることを前提としますので、リンク先などを参照してください。 セグメント木おさらい この記事では、 更新クエリ：1点の値を更… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F03%2F30%2F220421" title="「セグメント木に行列を乗せる」とはどういうことか - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20a%2C%20b%2C%20c Hatena Blog https://hatena.blog 2020-03-30 22:04:21 rich https://betrue12.hateblo.jp/entry/2020/03/30/220421 1.0 100%