区間問題

配列や座標におけるある区間や範囲に対して，何らかの操作を高速に行う必要があるときがある．区間に対する操作では，1度に多くのデータを扱うことが多いため，適切なデータ構造を用いる必要があることが多い．