Rosetta Problems

区間一次関数加算・区間最小値クエリ

長さ NN の数列に対し、区間の各要素 aia_i に bi+cb i + c を加える操作と、区間の最小値の問い合わせを処理する。

関連リンク