Недавно начал изучать такую структуру данных как дерево Фенвика.

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

Не мог ли бы кто то из вас,помочь мне с этой задачей?

Проблема в том что я не знаю,как именно это реализовать за нормальную асимптотику.

Не думаю что здесь так же будет обещание как и в дереве отрезков