Array range queries
10 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Range queriesRange updatesPrefix-sum queriesStatic idempotent range queriesBlocked range queriesVersioned range queriesOffline range queriesSequence-to-tree bridgeStreaming extrema
search-structures
- Cartesian treestandalonestandardsearch-structures
- Fenwick treeLow-bit ladderscanonfull lesson ▸search-structures
- Segment treestandalonecanonsearch-structures
- Segment treeLazy propagationcanonfull lesson ▸search-structures
- Persistent segment treestandalonestandardsearch-structures
- Sparse tablestandalonecanonsearch-structures
- Sqrt decompositionstandalonestandardsearch-structures
- Mo's algorithmSqrt block query orderingstandardfull lesson ▸search-structures
- Mo's algorithmHilbert curve query orderingspecialistsearch-structures
- Sliding window minimumMonotonic dequestandardsearch-structures