hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://yukicoder.me/problems/no/1000 前提知識 遅延セグメントツリー（区間add, 1点取得） クエリ先読み 解説 https://yukicoder.me/submissions/436489 配列のある区間をコピーしてaddするようなデータ構造は持っていない。 どこから手を付けようか。 まずは簡単な場合から考えてみる。 Bに値が足されるのはクエリBであるため、クエリBだけで構成された場合を考えてみる。 例えば、n=5で、[2,4], [3,5], [1,4]というクエリBが来た場合、 それぞれの要素が足される回数のは、 1 2 3 3 1 となる。これ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F02%2F29%2F104136" title="Point Add and Array Add [yukicoder 1000] - はまやんはまやんはまやん" 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 2020-02-29 10:41:36 rich https://blog.hamayanhamayan.com/entry/2020/02/29/104136 1.0 100%