DEGwer https://blog.hatena.ne.jp/DEGwer/ DEGwerのブログ https://degwer.hatenablog.com/ §0.はじめにこの記事は、Competitive Programming Advent Calendar Div2013の11日目の記事として書かれたものです。この記事では、列に対して変な操作をして変なクエリがくる系の問題のsegment treeによる解法を説明します。また、「初心者の初心者による初心者のための」と銘打っていますが、 segment treeとはどういうものか知っている 遅延更新のやり方が分かっている の2点を仮定します。前者が分からない人は蟻本、後者が分からない人はkyuridenamidaさんのこの記事(http://d.hatena.ne.jp/kyuridenamid… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdegwer.hatenablog.com%2Fentry%2F20131211%2F1386757368" title="初心者の初心者による初心者のための典型segment tree - DEGwerのブログ" 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 2013-12-11 19:22:48 rich https://degwer.hatenablog.com/entry/20131211/1386757368 1.0 100%