rfw2d
Preparing search index...
FenwickTree
Class FenwickTree
Efficient tree structure for prefix sums.
Index
Constructors
constructor
Methods
add
at
clear
set
sum
To
Including
Constructors
constructor
new
FenwickTree
(
capacity
?:
number
)
:
FenwickTree
Parameters
capacity
:
number
= 4
0-based capacity.
Returns
FenwickTree
Methods
add
add
(
i
:
number
,
delta
:
number
)
:
this
Parameters
i
:
number
delta
:
number
Returns
this
at
at
(
i
:
number
)
:
number
Parameters
i
:
number
Returns
number
clear
clear
()
:
void
Returns
void
set
set
(
i
:
number
,
value
:
number
)
:
this
Parameters
i
:
number
value
:
number
Returns
this
sum
To
Including
sumToIncluding
(
i
:
number
)
:
number
Parameters
i
:
number
Returns
number
Settings
Member Visibility
Protected
Inherited
External
Theme
OS
Light
Dark
On This Page
Constructors
constructor
Methods
add
at
clear
set
sum
To
Including
rfw2d
Loading...
Efficient tree structure for prefix sums.