MCPcopy Create free account
hub / github.com/SuprDewd/CompetitiveProgramming / update

Method update

code/data-structures/fenwick_tree.cpp:4–5  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

2 int n; vi data;
3 fenwick_tree(int _n) : n(_n), data(vi(n)) { }
4 void update(int at, int by) {
5 while (at < n) data[at] += by, at |= at + 1; }
6 int query(int at) {
7 int res = 0;
8 while (at >= 0) res += data[at], at = (at & (at + 1)) - 1;

Callers 2

updateMethod · 0.45
range_updateFunction · 0.45

Calls

no outgoing calls

Tested by

no test coverage detected