Problems Submissions
Register Login 質問(Gitter) GitHub

Segment Add Get Min

AC一覧

問題文

$N$ 本の線分 $y = a_i x + b_i$ (ただし $x \in [l_i, r_i)$) が存在します。 $Q$ 個のクエリを処理してください。

制約

入力

$N$ $Q$
$l_0$ $r_0$ $a_0$ $b_0$
$l_1$ $r_1$ $a_1$ $b_1$
:
$l_{N-1}$ $r_{N-1}$ $a_{N-1}$ $b_{N-1}$
$\textrm{Query}_0$
$\textrm{Query}_1$
:
$\textrm{Query}_{Q - 1}$

# 1

2 8
-3 3 -1 -1
0 7 0 1
1 -1
1 -2
1 0
1 2
0 -4 2 0 -10
1 -2
1 0
1 2
0
1
-1
-3
-10
-10
-3

# 2

1 2
-10 0 0 0
1 0
1 -1
INFINITY
0

Forum


Timelimit: 5 secs