Rosetta Problems
← 問題一覧に戻る
区間一次関数加算・区間最小値クエリ
長さ
N
N
N
の数列に対し、区間の各要素
a
i
a_i
a
i
に
b
i
+
c
b i + c
bi
+
c
を加える操作と、区間の最小値の問い合わせを処理する。
関連リンク
yosupo/range_linear_add_range_min