簡潔ビットベクトル(完備辞書)

この記事はISer Advent Calendar 2018の15日目に書かれた記事です。昨日はどーくんさんによる奇天烈音楽入門でした。 アドカレに向けて最近Wavelet Matrixを実装したのですが、そこに使われる「簡潔ビットベクトル」というデータ構造の解説で力尽きました。それでも簡潔ビットベクトル自体も中々奥が深いデータ構造なので…