ウェーブレット行列のrankを2倍高速化する案について著者からコメントをいただいた

一年くらい前にウェーブレット行列のrank計算を2倍高速化する方法を思いついた。
詳細はDSIRNLP発表資料(http://ja.scribd.com/doc/102636443/Wavelet-Matrix)のP.56以降。
本当にイケているのか自信がなかったのでウェーブレット行列論文のfirst authorであるF. Claude氏に"アドバイスお願いします"と送ったメールに返信があった。

"I guess that if your alphabet is not bit,
this might be a very good alternative to pointer-based wavelet trees! :D"

とのこと。めでたしめでたし。