A naukri.com initiative
Prodevelopertutorial
2w
87
Image Credit: Prodevelopertutorial
Tree data structure tutorial 13. Lazy propagation of segment trees with example
- Lazy propagation is a technique used in segment trees to optimize updates on a large amount of data.
- It reduces the number of unnecessary updates by postponing them until necessary.
- The need for lazy propagation arises when there are frequent update queries on the segment tree.
- Lazy propagation helps improve performance by updating values only when required.
Read Full Article
5 Likes
For uninterrupted reading, download the app