Блог пользователя tril0713

Can this problem be solved with Li Chao Tree ?
Автор tril0713, история, 2 месяца назад, По-английски

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$$$.

  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

»
2 месяца назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

You might find the second editorial of this problem helpful.

→ Ответить