Augmenting Data Structures
Dynamic Segment Trees and Union Copy Stuctures
1. 2 3 Segment Trees - motivation. When one wants to inspect a small portion of a large and complex objects. Example: –GIS: windowing query in a map.
