Деревья отрезков, способные вычислять сумму и максимум, можно реализовать
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
с хранением двух массивов одинаковой длины(Верный ответ)
с рекурсивной реализацией операции изменения(Верный ответ)
с матрицей вероятности