セグメント木
区間を管理するデータ構造の1つ。区分木、セグ木とも呼ばれる。
特徴としては、各区間に対する更新およびクエリが
$ O(\log N)
でできることにある。ただし、行える更新やクエリは一定の条件を満たす必要があり、問題によって実装は異なる。