1 paper
Matthew D. Laws, Jocelyn Bliven, Kit Conklin +3
Rank and select data structures seek to preprocess a bit vector to quickly answer two kinds of queries: rank(i) gives the number of 1 bits in slots 0 through i, and select(j) gives…