Merge pull request #50 from eross156/eross156-patch-1

Fenwick Tree Correction
stevenhalim · Aug 8, 2020 · 0ba81b4 · 0ba81b4
2 parents a49dd07 + 8ab2ec0
commit 0ba81b4
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/ch2/ourown/fenwicktree_ds.py b/ch2/ourown/fenwicktree_ds.py
@@ -13,7 +13,7 @@ def lsone(self, s):
 
     def query(self, i, j):
         if i > 1:
-            return self.query(1, j) - self.query(1, j - 1)
+            return self.query(1, j) - self.query(1, i - 1)
 
         s = 0
         while j > 0: