ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ 概要 セグメント木を図示する方法を、有名なものを中心にマイナーバリエーションをいくつかご紹介します。ほとんど大喜利のような記事ですが暖かい目でぜひです。 以下、特に断りが無い限りすべて $n = 11$ の場合の図です。 方法１ $2$ 冪の枠に当てはめる。 節点 $i$ を第 $⌊\lg(i)⌋$（bit length）段に置くという方法ですね。$n$ が $2$ 冪でないときにはかなり見づらいと思うのでおすすめはしませんし、最近ではあまり使われていないのではないかと思われます。 またこれは独自性というほどではないかもですけれども、すべての節点（セル）のアスペクト比を 1:2 に固定すると正… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2024%2F05%2F02%2F010804" title="セグメント木を図示する７つの方法 - ブログ名" 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-ak.f.st-hatena.com/images/fotolife/n/ngtkana/20240501/20240501235732.png Hatena Blog https://hatena.blog 2024-05-02 01:08:04 rich https://blog.ngtkana.com/entry/2024/05/02/010804 1.0 100%