Lazy propagation postpones an interval update at an internal node until its descendants are needed. Each node retains both its current aggregate and a pending update tag, which is composed with later tags.
New to topics? Read the docs here!
New to topics? Read the docs here!