Given $$$q \; (q \le 2 \cdot 10^5)$$$ operations:
- Insert a pair $$$(a,b)$$$.
- Given pair $$$(x,y)$$$, find the minimum value of $$$ax + by$$$.
$$$|a|,|b|,|x|,|y| \le 10^6$$$.
# | User | Rating |
---|---|---|
No items |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 164 |
2 | Um_nik | 163 |
3 | cry | 159 |
3 | atcoder_official | 159 |
5 | adamant | 157 |
5 | awoo | 157 |
5 | -is-this-fft- | 157 |
8 | nor | 154 |
9 | TheScrasse | 153 |
10 | Dominater069 | 152 |
Given $$$q \; (q \le 2 \cdot 10^5)$$$ operations:
$$$|a|,|b|,|x|,|y| \le 10^6$$$.
Name |
---|
You might find the second editorial of this problem helpful.
Thank you so much, orz