Rosetta Problems

線分追加・最小値クエリ

区間 [l,r)[l, r) 上の線分 y=ax+by = ax + b の追加と、点 xx における最小値(または最大値)の問い合わせを処理する。

関連リンク