Задачи на массиве и окружности − отрезок максимальной суммы длины от L до R, содержащий не более K различных чисел (приведен пример самой сложной из рассмотренных задач).
Пополняемые структуры данных.
Разбор задачи 1H. Большой холодильник
.
Подробнее: plan & code