Fenwick tree
Verificato
Significato di «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.
Fonti: Binary Indexed Tree: somme su prefissi e aggiornamenti puntuali in O(log n), spazio O(n). Fenwick (1994); competitive programming standard; verifica web 2026-08-03. · Verificato il 2026-08-03