Алгоритмы и разработка

In-place modification — это когда ты меняешь уже существующую структуру данных на месте, а не создаёшь новую копию. То есть […]

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