データ構造

ウェーブレット行列

ウェーブレット行列(wavelet matrix)の話です ウェーブレット行列で可能な操作 索引の構築 操作 access rank select quantile topk intersect ソース いろいろな人の実装 参考

完備辞書

簡潔ビットベクトルで可能な操作 rank 索引の構築 索引の空間計算量 rank操作 select select操作 ソース 参考