概要 wavelet matrix を勉強したので、まとめます。本記事の目標は、merge sort tree（マージソート木）とwavelet tree/matrix（ウェーブレット行列/ウェーブレット木）を領域木の枠組みから統一的に眺めることです。特に wavelet...