fenwick-add-range
unknown
c_cpp
19 days ago
309 B
12
Indexable
inline void add(int ind, int val) { for (; ind <= n + 1; ind += ind & -ind) fen[ind] += val; } inline void range_add(int l, int r, int val) { add(l, val); add(r + 1, -val); } inline int get_val(int ind) { int ret = 0; for (; ind; ind -= ind & -ind) ret += fen[ind]; return ret; }
Editor is loading...
Leave a Comment