Rosetta Problems
← 問題一覧に戻る
区間アフィン変換・区間和クエリ
長さ
N
N
N
の数列に対し、区間の各要素
a
i
a_i
a
i
を
b
a
i
+
c
b a_i + c
b
a
i
+
c
に変える操作と、区間和の問い合わせを処理する。
関連リンク
yosupo/range_affine_range_sum
yosupo/range_affine_range_sum_large_array