Obeleži sve kategorije koje odgovaraju problemu

Упити распона

Одређене структуре података су посебно погодне за проблеме у којима се тражи да се над низом елемената извршавају упити који захтевају израчунавање статистика неких сегмената тј. распона низа (енгл. range queries). Најчешће се посматрају збирови елемената сегмената, али могуће је разматрати и минимум, максимум, производ и неке друге операције. У зависности од тога да ли се низ мења између извршавања упита или се упити извршавају над низом који је стално исти разликујемо статичке упите распона и динамичке упите распона. Статички упити распона се често могу решити прилично елементарним техникама (одржавањем низа збирова префикса или низа разлика суседних елемената низа), док динамички упити распона захтевају коришћење напреднијих структура података (сегментних стабала, Фенвикових стабала).