Do i really need lazy propagation in segment tree question( range updates)?

Revision en1, by TTMMM, 2019-11-19 12:54:35

How important is lazy propagation in competitive programming? It takes me a lot of time to implement it. How do i get to know weather it is required or not by looking at the constraints? I mean, what is the complexity of a algorithm with and without it?

Tags #segment tree, #lazy propagation, #fenwick tree, #competitive

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English TTMMM 2019-11-19 12:54:35 336 Initial revision (published)