Изменения

Будем строить дерево Фенвика исходя из его описания. Можно заметить, что <tex>T_{i}</tex> можно считать быстрее, чем по формуле <tex> T_i = \sum\limits_{k = F(i)}^{i} a_k</tex>. Мы можем представить <tex>T_{i}</tex> как сумму нескольких элементов дерева с меньшими индексами и <tex>a_i</tex> (например, <tex>T_{7} = T_a_{37} + T_{56} + T_{65} + a_T_{73}</tex>). С этим улучшением время построения будет <texТакая сумма получается следующим образом: '''function''' init(i) t[i] = a[i] j = i - 1 '''while''' j >O0 t[i] += t[j] j = F(nj)</tex>.- 1