Category
Level
A dynamic segment tree stores values over a huge coordinate range by creating nodes only when an operation touches their interval.