MonoidalFenwickTree<T> class abstract

Efficient prefix sums.

Based on: https://algs4.cs.princeton.edu/99misc/FenwickTree.java.html

Implementers

• GroupalFenwickTree
• MonoidalFenwickTreeMixin

Constructors

MonoidalFenwickTree()

Properties

hashCode → int

The hash code for this object.

no setter, inherited

runtimeType → Type

A representation of the runtime type of the object.

no setter, inherited

Methods

increase({required int index, required T value}) → void

Increases the value at index by value.

length() → int

Returns the amount of items that this contains.

noSuchMethod(Invocation invocation) → dynamic

Invoked when a nonexistent method or property is accessed.

inherited

sum({required int index_to}) → T

Returns the sum up to the given index index_to.

toString() → String

A string representation of this object.

inherited

Operators

operator ==(Object other) → bool

The equality operator.

inherited