1. 概要 Wavelet Matrix の基礎的な理解や実装方法については， Wavelet Matrix（基礎） で解説しました． 本記事では改めて，Wavelet Matrix を使うとどのような処理をできるのかについて，具体的な例をいくつか確認します． なおほとんどの例について，Wav…

1. 概要 本記事では，Wavelet Matrix というデータ構造について解説します。 Wavelet Matrix とは大雑把に言えば，静的な非負整数列 $A=(A_0,A_1,\ldots,A_{N-1})$ に対して，クエリ $(L,R)$ が与えられるたびに，「多重集合 $\lbrace A _ L, A _ {L + 1}, \…