Lazy Propagation on Segment Tree

Lesson 5 of 8 • 4 upvotes • 9:52mins

Arka Roy

This lesson introduces you to the idea of lazy propagation in the segment tree and how it can be effectively used to cut down the time complexity for worst case in range update problems.