問題文校正 B - Li-Chao "Segment" Tree

[beet-aizu]

問題文校正

2020/09/08

5

[beet-aizu]

• [ ] N != Q のサンプルを追加

[Luzhiled]

• [ ] xy平面、小文字のイメージがある　どちらでもいいかなとは思う

[tubuann]

• [ ] jがクエリの回数であることを明示した方がわかりやすい

[beet-aizu]

https://atcoder.jp/contests/agc044/tasks/agc044_a

[beet-aizu]

https://judge.yosupo.jp/problem/many_aplusb

[tubuann]

• [ ] 1つ目のクエリでは直線 $y=2x$ が $x=5$ での最小値 $10$ を与えます。 の方がよくないか

[Luzhiled]

クエリの説明、L本目からR本目の直線　とするほうがいい気がする

[beet-aizu]

Jと揃えたい

[key-moon]

• [ ] 直線を表す整数A_i ,B_i が与えられます。/クエリを表す整数L_j,R_j,P_jが与えられます。

[beet-aizu]

J u v : 辺 (u, v) が存在すれば削除し、存在しなければ追加する

に揃えると L R P : L本目の直線から R本目までの直線が x = Pで取る y 座標のうち、最小値を出力

[moritaoy]

この入力では y = 2x と y = -5x + 10 の二つの直線が与えられます。
一つ目のクエリでは、 y = 2x の直線のみが対象であるため、この直線が x = 5 で取るy座標 10 を出力します。
二つ目のクエリでは、両方の直線が対象です。二つの直線が x = 5 で取るy座標はそれぞれ 10, -15 なのでこの内最小である-15を出力します。

[tubuann]

• [ ] "i("->"i\ (" 他のところも

[beet-aizu]

• [ ] 次のクエリを Q 回処理してください。-> （改行）以下のクエリを Q 回処理してください。

[tubuann]

それぞれx=5を代入して10,-15を得ます。このうち、最小である-15を出力します。

[key-moon]

そもそも入力（サンプルではない）の説明が要らないかも

[key-moon]

（もし説明を消さないならば）入力の説明と入力の欄が逆かもしれない

[beet-aizu]

\min_{L_j \le k \le R_j} f_k(P_j) を出力

[toyama1710]

• [x] 直線 -> 関数