Skip to content

2.3 Fenwick Tree Variants

Fenwick tree construction, point and range updates, multidimensional extensions, order statistics, inversion counting, and persistent variants.

indexslugname
1fenwick-treeFenwick Tree
2fenwick-buildFenwick Build
3fenwick-point-updatePoint Update
4fenwick-prefix-queryPrefix Query
5fenwick-range-queryRange Query
6fenwick-range-update-point-queryRange Update Point Query
7fenwick-point-update-range-queryPoint Update Range Query
8fenwick-range-update-range-queryRange Update Range Query
9fenwick-min-treeFenwick Min Tree
10fenwick-max-treeFenwick Max Tree
11fenwick-xor-treeFenwick XOR Tree
12fenwick-gcd-treeFenwick GCD Tree
13fenwick-2d2D Fenwick Tree
14fenwick-3d3D Fenwick Tree
15fenwick-compressedCompressed Fenwick Tree
16fenwick-order-statisticFenwick Order Statistic
17fenwick-inversion-countFenwick Inversion Count
18fenwick-frequency-tableFrequency Table
19fenwick-weighted-sumWeighted Sum
20fenwick-lower-boundFenwick Lower Bound
21fenwick-binary-liftingBinary Lifting on BIT
22fenwick-persistentPersistent Fenwick Tree
23fenwick-concurrentConcurrent Fenwick Tree
24fenwick-memory-layoutMemory Layout
25fenwick-invariant-checkFenwick Invariant Check