Skip to content

Commit da62526

Browse files
Fix maximum Fenwick tree range values after updates
1 parent 84b73d0 commit da62526

1 file changed

Lines changed: 3 additions & 1 deletion

File tree

‎data_structures/binary_tree/maximum_fenwick_tree.py‎

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -81,7 +81,9 @@ def update(self, index: int, value: int) -> None:
8181
if current_left_border == index:
8282
self.tree[index] = value
8383
else:
84-
self.tree[index] = max(value, current_left_border, index)
84+
self.tree[index] = max(
85+
self.arr[index], self.query(current_left_border, index)
86+
)
8587
index = self.get_next(index)
8688

8789
def query(self, left: int, right: int) -> int:

0 commit comments

Comments
 (0)