Признаки префиксных сумм
Вопрос
По каким словам в условии видно, что нужны префиксные суммы?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Ответ
Много запросов суммы на отрезке при неизменном массиве; «количество подмассивов с суммой k»; «подмассив с суммой, делящейся на k»; отрицательные числа, из-за которых не работает скользящее окно; массовые прибавления на отрезках (массив разностей).
Разбор
Много запросов суммы на отрезке при неизменном массиве; «количество подмассивов с суммой k»; «подмассив с суммой, делящейся на k»; отрицательные числа, из-за которых не работает скользящее окно; массовые прибавления на отрезках (массив разностей).
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.