Segment Trees & Lazy Propagation

Range decomposition, merge functions and identities, lazy propagation, and iterative and dynamic variants.

0 / 0 solved

Learning Resources

cp-algorithms, Segment Tree

USACO Guide, Range Update Range Query

USACO Guide, More Applications of Segment Tree

Up next

This module has no questions yet.

Next module Sparse Tables, RMQ & LCA