fenwick_tree library

Classes

FenwickTreeGroup<T>
FenwickTreeMemory<T>
FenwickTreeMonoid<T>
GroupalFenwickTree<T>
A MonoidalFenwickTree that has an inverse operation.
GroupalFenwickTreeImpl<T>
Use this when you have a group.
MonoidalFenwickTree<T>
Efficient prefix sums.
MonoidalFenwickTreeImpl<T>
Use this when you only have a monoid.