Convex hull trick

Revision en1, by So_Cold, 2016-08-28 21:35:05

I have already finished wcipeg's tutorial for convex hull trick.
I tried to solve APIO'10 Commando but I'm getting WA after test 9 and the same for Usaco ACQUIRE
I tried to submit the official solutions which is posted in wcipeg tutorial but still getting WA after test 9
anyone has solved them, or there are some mistakes in their test cases ?

another question , in that tutorial all the example problems were offline version or when each new line inserted has a lower slope than any line currently in the envelope
so please give me some problem required convex hull which has no guarantee of either condition holding (each new line to be added may have any slope whatsoever)
thanks in advance

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English So_Cold 2016-08-28 21:58:50 54 Tiny change: 'n advance \n**UPD** ' -> 'n advance <br>\n**UPD** '
en1 English So_Cold 2016-08-28 21:35:05 881 Initial revision (published)