atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ データ構造 区間クエリ 矩形クエリ Wavelet Matrix Binary Trie セグメント木 Fenwick 木 座標圧縮 解説動画はこちらです． 1. 概要 Wavelet Matrix の基礎的な理解や実装方法については， Wavelet Matrix（基礎） で解説しました． 本記事では改めて，Wavelet Matrix を使うとどのような処理をできるのかについて，具体的な例をいくつか確認します． なおほとんどの例について，Wavelet Matrix（基礎） を理解していれば，ひとつひとつの解法や実装方法に難しいところはないはずです．実装例の詳細は扱っていませんので，自身で実装して丁寧に確認してみてください． 2. 前提知識 Wavelet Matrix（基礎） の理解を前提とします． また，Binary… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Fwavelet_matrix_advanced" title="Wavelet Matrix（発展） - AtCoderInfo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/158934417/1702097020779738 Hatena Blog https://hatena.blog 2026-04-10 14:09:04 rich https://info.atcoder.jp/entry/algorithm_lectures/wavelet_matrix_advanced 1.0 100%