Segment Tree with Lazy Propagation Deep Dive

Why it matters

Range updates common. Lazy propagation is standard technique.

The architecture

Lazy value at internal node.

Push down on child access.

How it works end to end

Push down rule: apply lazy to children before recurse.

Compose lazy: careful when multiple update types.

Common: range add + point query, range set + range max.