Новый набор задач на префиксные суммы и подотрезки

Блок 1. Префиксные суммы: запросы и разбиения

• Суммы на отрезках
• Кратные на отрезке
• Точка равновесия
• Минимальная разность двух частей
• Разбиение на три равные части

Блок 2. Префикс-суммы и хеш-таблица

Подотрезок с заданной суммой или XOR.

• Найти подотрезок с суммой S
• Подотрезки с суммой S
• Поровну чётных и нечётных
• Длиннейший подотрезок с суммой, кратной k
• Подотрезки с заданным XOR

Блок 3. Два указателя и скользящее окно

• Максимальная сумма окна
• Подотрезки с суммой не больше S
• Кратчайший подотрезок с суммой не меньше S

Блок 4. Двумерные префиксы и разностные массивы

• Максимум одновременных интервалов
• Единицы в подпрямоугольнике
• Прибавления на подпрямоугольниках

Желаю удачи в решении!