запрос диапазона

EN: range query

Вопрос о контигуозном диапазоне элементов, такой как 'какова сумма элементов от индекса i до j?' Запросы диапазонов отвечаются эффективно техниками предвычисления, такими как префиксные суммы.