Rosetta Problems

一点更新・区間ソート・区間の一次関数の合成

キー付きの一次関数の列に対し、一点の更新、区間をキーでソートする操作、区間の関数を順に合成した値の問い合わせを処理する。

関連リンク