Can this problem be solved with Li Chao Tree ?

Правка en1, от 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$$$.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский tril0713 2024-09-19 02:43:44 210 Initial revision (published)