Fenwick tree

Struttura dati compatta, detta anche albero indicizzato binario, che calcola somme cumulative e aggiornamenti in tempo logaritmico. È più semplice e leggera di un segment tree per le somme su prefissi.