[Data Structure] Wavelet Matrix

[nono-00]

参考実装

• https://beet-aizu.github.io/library/datastructure/waveletmatrix.cpp
• https://ei1333.github.io/library/structure/wavelet/wavelet-matrix.hpp
• https://nyaannyaan.github.io/library/data-structure-2d/wavelet-matrix.hpp
• https://maspypy.github.io/library/ds/wavelet_matrix.hpp

依存するライブラリ

• bit vector
• Succinct Indexable Dictionary(完備辞書)

その他