tril0713's blog

Can this problem be solved with Li Chao Tree ?
By tril0713, history, 3 months ago, In English

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

  • Vote: I like it
  • +6
  • Vote: I do not like it

»
3 months ago, # |
  Vote: I like it +10 Vote: I do not like it

You might find the second editorial of this problem helpful.

→ Reply