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