けんちょんの競プロ精進記録

「区間加算」と「区間和取得」の遅延評価セグ木。 問題へのリンク 問題概要 数列 に対して、次の 2 種類のクエリを 個処理せよ。なお、数列は最初は 0 に初期化されているとする。 クエリタイプ (0 s t x)： に を加算する クエリタイプ (1 s t)： の総和を答える 制約 考えたこと 区間和取得をする遅延セグ木を書くときは…