Range query (data structures) とは

データ構造において、範囲照会は、入力のサブセット上の任意の数の照会に効率的に応答するために、いくつかの入力データをデータ構造に前処理することからなる。特に、入力がソートされていない数値の配列であり、クエリが配列の特定の範囲にある最小などの一部の関数を計算することからなる一連の問題があります。