#segment-tree

Explains how a persistent segment tree keeps every historical version of the data using path copying, and where it is applied.

Explains the segment tree for O(log n) range queries and updates, with example problems (LIS, range minimum) and lazy propagation.