Техника скользящего окна

Коротко: Шаблон скользящего окна перемещает «окно» по последовательности и обновляет его значение только на краях, а не пересчитывает каждый раз.

Подробнее: Вместо того чтобы для каждой позиции заново складывать все k элементов, вычитают выпадающий элемент и прибавляют входящий. O(n·k) превращается в O(n).