Задача нахождения максимума на отрезках фиксированной длины

[Catalysis]

Ограничение на длину блока равную К-1 важно только если искать сумму. Если же искать максимум, минимум можно разбивать и на К.

[xXxVano]

Да, вы правы, в случае с минимумом и максимумом можно разбивать на блоки длины K.

[AndreyIvanoff]

Прямо в кон ваша статья, как раз такая задачка возникла, хотя предпочитаю для этих целей специальный конечный автомат строить.