tril0713's blog

Can this problem be solved with Li Chao Tree ?
By tril0713, history, 22 hours 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

»
21 hour(s) ago, # |
  Vote: I like it +10 Vote: I do not like it

You might find the second editorial of this problem helpful.

→ Reply
  • »
    »
    21 hour(s) ago, # ^ |
      Vote: I like it +14 Vote: I do not like it

    Thank you so much, orz

    → Reply