Rosetta Problems
← 問題一覧に戻る
永続区間アフィン変換・区間和クエリ
数列の過去の任意の版に対し、区間アフィン変換や別の版からの区間のコピーで新しい版を作る操作と、区間和の問い合わせを処理する。
関連リンク
yosupo/persistent_range_affine_range_sum