Range-update

2 articles

dsa10 min read

Falling Squares — Segment Tree with Lazy Propagation & Coordinate Compression

Track the tallest stack height as squares fall onto a number line. The textbook problem for segment trees with lazy propagation, range max queries, and range-assign updates.

March 19, 2026Read →

dsa10 min read

Shifting Letters II — Difference Array vs Segment Tree Range Update Patterns

Apply many range shift operations to a string in O(n + q) using a difference array. The textbook example of when a diff array beats a segment tree, and the canonical interview signal for offline range updates.

March 19, 2026Read →