资 源 简 介
wat-array is a C++ library for myriad array operations using wavelet trees.
wat-array solves many range-query problems, including rank/select query for general array.
and color range query
Using these operations, we can build several applications, log analysis, compressed full-text index (FM-index) and 2D search
WatArrayIntro
WatArrayIntro\_Japanese for Japanese