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