Rank and select queries
3 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Rank and select queriesRank-select over sequencesRange rank queries
search-structures
- Merge sort treestandalonespecialistsearch-structures
- Order-statistic treeSubtree-size augmentationstandardsearch-structures
strings
- Wavelet treestandalonestandardstrings