このアイデアとしては以下の通りです。つの数の最小値を全て計算します。個の数が計算されます。対にして最小値を求めます。最後に求まったこの数は数列全体の最小値となります。図で表すと以下のような完全二分木になります。これがセグメント木です。全体の最小値になっています。最初の数列の特定の範囲の最小値を高速に計算できます。最小値を求めてみます。最小値は下の図の緑に着色されたノードにすでに書かれています。そのノードに書かれた数を使って高速に求めることができます。これは以下のようにして求められます。上のノードが使えるか判定します。