クエリ:総和
AtCoder
ACLpractice
【問題集】遅延評価セグメント木
遅延評価
遅延評価セグメント木
【問題集】セグメント木のステップアップ
セグメント木
操作:区間に等差数列を足す
クエリ処理問題
クエリ:区間
クエリ:総和
数列
非自明なモノイド
遅延評価セグメント木の練習! 問題へのリンク 問題概要 長さ の数列 が与えられる。この数列に対して、次の 回のクエリに答えよ。 クエリタイプ 1 ():数列の区間 内の各要素の値を 倍して を足せ クエリタイプ 2 ():数列の区間 内の要素の総和を 99824435…