Lazy propagation
- Stage
- 7
- Module
- M7.2
- Lessons
- 1
In this module
- Implement range updates in a segment tree using lazy propagation.
- Defer combining updates until nodes are accessed in queries.
- Optimize Python segment tree code for complex range operations.