From a8e09db57f4ea91160f987c95d926b9e81c10731 Mon Sep 17 00:00:00 2001 From: Hizenberg Date: Sun, 19 May 2024 17:59:54 +0530 Subject: [PATCH] Fenwick Tree Snippet --- Range Queries/FenwickTree.cpp | 17 +---------------- 1 file changed, 1 insertion(+), 16 deletions(-) diff --git a/Range Queries/FenwickTree.cpp b/Range Queries/FenwickTree.cpp index c9a76e9..30affbb 100644 --- a/Range Queries/FenwickTree.cpp +++ b/Range Queries/FenwickTree.cpp @@ -59,24 +59,9 @@ public: int main(){ - Fenwick_Tree fn; - - vector arr = {3,1,2,0,1,3,5,7,10,44,0}; - - fn.init( (int)arr.size(), arr); + ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); - fn.print(); - - int sum = fn.sum(10) - fn.sum(7); - - cout << sum << '\n'; - - fn.update(10,1); - - sum = fn.sum(10) - fn.sum(7); - - cout << sum << '\n'; return 0;