Can this problem be solved with Li Chao Tree ?

Revision en1, by tril0713, 2024-09-19 02:43:44

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English tril0713 2024-09-19 02:43:44 210 Initial revision (published)