Алгоритмы

Difference array — это почти обратная идея к prefix sum. Если prefix sum отвечает на вопрос: «Какая накопленная сумма получилась