問題 www.hackerearth.com 解法 mayokoex.hatenablog.com これとほとんど同じです。 struct ST { vector<int> seg, lazy; int size; ST(int n) { size = 1; while (size < n) size *= 2; seg.resize(size * 2); lazy.resize(size * 2); } void push(int k, int l,</int>…

一度で三度おいしい。 問題 s8pc-2.contest.atcoder.jp 解法 すぎむ先生に教えてもらいました。クエリで平方分割する方法です。@mayoko_ 反転クエリの両端 l, r を multiset S へ突っ込んでいくと、質問クエリに O(|S|) で答えることができます。|S| が √Q …