Rosetta Problems
← 問題一覧に戻る
一点更新・区間ソート・区間の一次関数の合成
キー付きの一次関数の列に対し、一点の更新、区間をキーでソートする操作、区間の関数を順に合成した値の問い合わせを処理する。
関連リンク
yosupo/point_set_range_sort_range_composite