Чтобы погрузиться в эту структуру данных, мы рассмотрим вопрос, который ляжет в основу статьи. Проблема: Вам предоставляется неизменяемый массив (массив, который не изменяется). И набор запросов. Каждый запрос содержит диапазон от l до r. Вам необходимо вычислить идемпотентную функцию f от l до r , т.е. найдите значение: f (arr [l], arr [l + 1],… arr [r]) Идемпотентная функция - это функция, которая действительно меняет свое значение при многократном..