Why does lazy propogation give TLE/MLE for Problem D

Правка en1, от Mikemirzyanov1, 2020-05-17 14:15:05

This submission gives MLE for using vectors of size 5e6. Why is that? 80500739 I am using binary search with lazy propagation so my algorithm runs in O(q * log(n) * log(n)). Why should this be a problem.

Теги #segment tree, #lazy propagation

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский Mikemirzyanov1 2020-05-17 14:19:58 0 (published)
en2 Английский Mikemirzyanov1 2020-05-17 14:15:41 10
en1 Английский Mikemirzyanov1 2020-05-17 14:15:05 272 Initial revision (saved to drafts)