summaryrefslogtreecommitdiff
path: root/datastructures/fenwickTree2.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'datastructures/fenwickTree2.cpp')
-rw-r--r--datastructures/fenwickTree2.cpp21
1 files changed, 0 insertions, 21 deletions
diff --git a/datastructures/fenwickTree2.cpp b/datastructures/fenwickTree2.cpp
deleted file mode 100644
index 7fcdbb9..0000000
--- a/datastructures/fenwickTree2.cpp
+++ /dev/null
@@ -1,21 +0,0 @@
-vector<ll> add, mul;
-
-void update(int l, int r, ll val) {
- for (int tl = l + 1; tl < ssize(add); tl += tl & -tl)
- add[tl] += val, mul[tl] -= val * l;
- for (int tr = r + 1; tr < ssize(add); tr += tr & -tr)
- add[tr] -= val, mul[tr] += val * r;
-}
-
-void init(vector<ll> &v) {
- mul.assign(size(v) + 1, 0);
- add.assign(size(v) + 1, 0);
- for(int i = 0; i < ssize(v); i++) update(i, i + 1, v[i]);
-}
-
-ll prefix_sum(int i) {
- ll res = 0;
- for (int ti = i; ti > 0; ti &= ti-1)
- res += add[ti] * i + mul[ti];
- return res;
-}