圧縮全文索引が実用的な技術になろうとしている現在においてDouble Arrayとか研究する意味がどこにあるのか正直よくわからなかったのだが、圧縮全文索引はランダムアクセスは出来ても動的な変更は出来ないので、静的なデータ構造としてしか使えない。（たぶ…

WaveletTreeを用いるとDoubleArrayが圧縮できるのではないか。ないか、というか、圧縮できる。Bit列に対するrankさえ定数時間で実行できれば、lookupのみ可能なWaveletTreeで良ければ実装できるはず。Bit列に対するrankは、元データの1/5程度の量の補助デー…