Implementation of aliens-dp : CHT part using LiChao gives TLE

Revision en1, by RestingRajarshi, 2019-04-29 10:21:58

I was trying to implement Aliens-IOI 16.

For subtassk 5, the a CHT should suffice. However, my code gets TLE on it. Is it that we have to do the O(n) variant only? The LiChao part is in a class, so hopefully the code will not seem to be too cluttered.

code.

Tags #dp, #segment tree, #ioi

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English RestingRajarshi 2019-04-29 10:21:58 362 Initial revision (published)