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

Правка en1, от 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.

Теги #dp, #segment tree, #ioi

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский RestingRajarshi 2019-04-29 10:21:58 362 Initial revision (published)