Algorithms_in_C++
1.0.0
Set of algorithms implemented in C++.
|
Public Member Functions | |
FenwickTree (const std::vector< int > &arr) | |
FenwickTree (int x) | |
void | update (int id, int val) |
int | sum (int id) |
int | sum_range (int l, int r) |
Private Member Functions | |
int | offset (int x) |
Private Attributes | |
int | n |
std::vector< int > | bit |
n --> No. of elements present in input array. bit[0..n] --> Array that represents Binary Indexed Tree.
|
inlineexplicit |
|
inlineexplicit |
Constructor
[in] | x | --> Size of array that represents Binary Indexed Tree. |
|
inlineprivate |
|
inline |
Get prefix sum upto id
|
inline |
|
inline |
Add val at id