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 ff87e2e..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 < sz(add); tl += tl&(-tl))
- add[tl] += val, mul[tl] -= val * l;
- for (int tr = r + 1; tr < sz(add); tr += tr&(-tr))
- add[tr] -= val, mul[tr] += val * r;
-}
-
-void init(vector<ll>& v) {
- mul.assign(sz(v) + 1,0);
- add.assign(sz(v) + 1,0);
- for(int i = 0; i < sz(v); i++) update(i, i + 1, v[i]);
-}
-
-ll prefix_sum (int i) {
- ll res = 0; i++;
- for (int ti = i; ti > 0; ti -= ti&(-ti))
- res += add[ti] * i + mul[ti];
- return res;
-}