FenwickTree constructor

FenwickTree(
  1. int size
)

Creates a tree of size elements, all initialized to zero. Requires size >= 0. Audited: 2026-06-12 11:26 EDT

Implementation

FenwickTree(int size)
  : _size = _validatedSize(size),
    // One extra slot because the tree is 1-based; index 0 stays unused.
    _tree = List<num>.filled(size + 1, 0);