Least You Need to Know: Lazy Propagation for Range Updates and Range Queries
باز کردن درس
Lazy propagation lets a segment tree postpone pushing range updates into children until that detail is actually needed. The main idea is to keep a pending tag that says, in effect, 'this whole interval has already been updated even if the children are not individually refreshed yet.'