Skip to content

Commit 12d6a88

Browse files
authored
Update segment_tree_node.py
1 parent 78cb429 commit 12d6a88

File tree

1 file changed

+0
-13
lines changed

1 file changed

+0
-13
lines changed

data_structures/binary_tree/segment_tree_node.py

Lines changed: 0 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -106,20 +106,7 @@ def query(
106106
elif self.mode == 'max':
107107
return max(self.query(node.left, start_index, end_index, start, mid), self.query(node.right, start_index, end_index, mid + 1, end))
108108
else:
109-
<<<<<<< HEAD
110109
return self.query(node.left, start_index, end_index, start, mid) + self.query(node.right, start_index, end_index, mid + 1, end)
111-
=======
112-
# Range spans both children
113-
if self.mode == "max":
114-
return max(
115-
self.query(node.left, start_index, end_index, start, mid),
116-
self.query(node.right, start_index, end_index, mid + 1, end),
117-
)
118-
else:
119-
return self.query(
120-
node.left, start_index, end_index, start, mid
121-
) + self.query(node.right, start_index, end_index, mid + 1, end)
122-
>>>>>>> cb5762c2a5f27c98c3a8958b8977ac23c9e2f0aa
123110

124111
def update(self, index: int, new_value: int) -> int:
125112
"""

0 commit comments

Comments
 (0)