UNPKG

@rbxts/fenwick-tree

Version:

A 1-based Fenwick Tree implementation.

github.com/quamatic/fenwick-tree

quamatic/fenwick-tree

20 lines (13 loc) • 314 B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
# 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 ```