# Fenwick Tree

A 1-based Fenwick Tree implementation for Roblox, for efficient computation of dynamic prefix sums.

# Installation

## Wally

```sh
FenwickTree = "quamatic/fenwick-tree@0.1.0"
```

## Roblox TypeScript

```sh
npm i @rbxts/fenwick-tree
pnpm add @rbxts/fenwick-tree
yarn add @rbxts/fenwick-tree
```