Convex hull trick

Правка en2, от So_Cold, 2016-08-28 21:58:50

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
UPD : I've got AC in both Commando and ACQUIRE

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский So_Cold 2016-08-28 21:58:50 54 Tiny change: 'n advance \n**UPD** ' -> 'n advance <br>\n**UPD** '
en1 Английский So_Cold 2016-08-28 21:35:05 881 Initial revision (published)