Встречное дерево Фенвика

Определение:

Встречное дерево Фенвика — дерево Фенвика, в котором над каждым столбцом идет столбец такой же высоты, вычисляемый по формуле [math]\sum_{j=i+1}^{i+2^{h(i)}} a[j][/math].

Вспомним, что [math]h(i)[/math] возвращает количество единиц в двоичной записи числа [math]i[/math].