Rosetta Problems
← 問題一覧に戻る
直線追加・最小値クエリ
直線
y
=
a
x
+
b
y = ax + b
y
=
a
x
+
b
の追加と、点
x
x
x
における最小値(または最大値)の問い合わせを処理する。
関連リンク
yosupo/line_add_get_min
doj/332