Prefix Sum Array
Precompute cumulative sums to answer range sum queries in constant time.
Tag
Range-Query
5 notes
2. Advanced Data Structures and Operations
Augmented and self-balancing trees, range query structures, Fenwick and segment tree variants, union-find, tries, and order statistic structures.
2.2 Range Query Structures
Sparse tables, sqrt decomposition, Mo's algorithm, wavelet trees, merge sort trees, 2D range trees, and offline range query techniques.
Interval Tree Search
Search for all intervals that overlap a query interval using a balanced interval tree.
Equal Range Search
Find the range of indices containing all occurrences of a value in a sorted array.