Comments 6
А почему не посчитать кумулятивную сумму и дальше находить ответ за одно вычитание?
Потому что в общем случае этот алгоритм работает для любой ассоциативной функции, например, для нахождения минимума такой подход не годится.

Реализована ещё и операция быстрого обновления элементов массива — это требуется по условиям олимпиадной задачи.

В первой половине статьи, где описывается постановка задачи, это требование, увы, анонсировано не было.

Я сам не сразу заметил, но обновление упомянуто во 2м предложении. Тоже удивился, почему кумулятивную сумму не считают.

Only those users with full accounts are able to leave comments. Log in, please.
Information
Founded

1 May 2017

Location

Россия

Website

otus.ru

Employees

31–50 employees

Registered

22 March 2017