2.3 Fenwick Tree Variants

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

2.3 Fenwick tree variants, 25

index slug name
1 fenwick-tree Fenwick Tree
2 fenwick-build Fenwick Build
3 fenwick-point-update Point Update
4 fenwick-prefix-query Prefix Query
5 fenwick-range-query Range Query
6 fenwick-range-update-point-query Range Update Point Query
7 fenwick-point-update-range-query Point Update Range Query
8 fenwick-range-update-range-query Range Update Range Query
9 fenwick-min-tree Fenwick Min Tree
10 fenwick-max-tree Fenwick Max Tree
11 fenwick-xor-tree Fenwick XOR Tree
12 fenwick-gcd-tree Fenwick GCD Tree
13 fenwick-2d 2D Fenwick Tree
14 fenwick-3d 3D Fenwick Tree
15 fenwick-compressed Compressed Fenwick Tree
16 fenwick-order-statistic Fenwick Order Statistic
17 fenwick-inversion-count Fenwick Inversion Count
18 fenwick-frequency-table Frequency Table
19 fenwick-weighted-sum Weighted Sum
20 fenwick-lower-bound Fenwick Lower Bound
21 fenwick-binary-lifting Binary Lifting on BIT
22 fenwick-persistent Persistent Fenwick Tree
23 fenwick-concurrent Concurrent Fenwick Tree
24 fenwick-memory-layout Memory Layout
25 fenwick-invariant-check Fenwick Invariant Check