← Sve lekcije

Fenwickovo stablo korak po korak

Svaki BIT[i] pamti zbroj jednog bloka elemenata koji završava na indeksu i. Blok je dugačak lowbit(i), tj. koliko vrijedi najniža jedinica u binarnom zapisu od i. Klikći „Sljedeći korak” ili koristi strelice ← → na tipkovnici.

trenutni korak blok još nije izračunat blokovi koje upit zbraja oduzima se (rangeSum)