Implemention to use set to maintain convex hull

Revision en1, by 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!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English PengsenMao 2017-10-02 11:00:50 350 Initial revision (published)