Get an implementation of bit-arrays with select and rank queries and implement wavelet trees - [ ] bit vector with trivial rank/select - [ ] wavelet trees - [ ] constant time rank/select i o(n) - [ ] Jaobsen's rank - [ ] Clark's select
Get an implementation of bit-arrays with select and rank queries and implement wavelet trees