[joshlk]

What's a good reference to learn about Wavelet Matrices?

[mrkeen]

Start with Wavelet trees (much more intuitive): https://www.alexbowe.com/wavelet-trees/

The matrix version is just an implementation detail to store the tree in a less tree-like shape so you don't need as many pointers.