mooncakes.io

manabeai/ac-library-mbt/fenwicktree does not have a README file

FenwickTree

pub struct FenwickTree[T] {
  // private fields
} derive(@moonbitlang/core/debug.Debug
Debug)

Fenwick tree over an abelian additive group. Integer arithmetic wraps at its bit width.

fn[T : Add] FenwickTree::add(self : FenwickTree[T], p : Int, x : T) -> Unit

Adds x at p. O(log n).

fn[T : @manabeai/ac-library-mbt/algebra.Zero
Zero] FenwickTree::new(n : Int) -> FenwickTree[T]

fn[T : @manabeai/ac-library-mbt/algebra.Zero
Zero + Add + Sub] FenwickTree::sum(self : FenwickTree[T], l : Int, r : Int) -> T

Sum of [l, r). O(log n).