Implemention to use set to maintain convex hull

Правка en1, от PengsenMao, 2017-10-02 11:00:50

Hi guys, I am working on a problem as following:

(1) add a new line which is represented as y = kix + bi, particularly ki is not mono

(2) give u x, ask the maximum y among all these lines

you have to do it online

Would anyone like to explain how set works specificly?

Thanks!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский PengsenMao 2017-10-02 11:00:50 350 Initial revision (published)