Sliding Window

A range-maintenance technique for contiguous segments with incremental updates.

Sliding window is useful when the answer depends on a contiguous block and the block can be updated incrementally as boundaries move.

A range-maintenance technique for contiguous segments with incremental updates.