https://matsueushi.github.io/tags/%E3%82%BB%E3%82%B0%E3%83%A1%E3%83%B3%E3%83%88%E6%9C%A8/ Recent content in セグメント木 on matsueushi Hugo ja Copyright © 2019–2026 matsueushi Wed, 19 Aug 2026 23:57:00 +0900 https://matsueushi.github.io/programming/segtree-monoid-proof/ Wed, 19 Aug 2026 23:57:00 +0900 https://matsueushi.github.io/programming/segtree-monoid-proof/ <p>競技プログラミングの文脈で出てくるセグメント木について「どう使うか」ではなく、「なぜ使えるのか」を考察します。</p> <p>セグメント木の解説記事の多くは、配列を2べきの長さに区切って完全二分木に載せる様子や、任意の区間が高々 \(O(\log n)\) 個のノードに分解できる様子を図で示すことに重点が置かれています。</p>