Rosetta Problems

区間 chmin・chmax・加算・区間和クエリ

長さ NN の数列に対し、区間の各要素を min⁡(ai,b)\min(a_i, b)・max⁡(ai,b)\max(a_i, b)・ai+ba_i + b に変える操作と、区間和の問い合わせを処理する。

関連リンク