Skip to content

Commit a054a22

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent 12d6a88 commit a054a22

File tree

1 file changed

+8
-3
lines changed

1 file changed

+8
-3
lines changed

data_structures/binary_tree/segment_tree_node.py

Lines changed: 8 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -103,10 +103,15 @@ def query(
103103
elif start_index > mid:
104104
# Entire range is in the right child
105105
return self.query(node.right, start_index, end_index, mid + 1, end)
106-
elif self.mode == 'max':
107-
return max(self.query(node.left, start_index, end_index, start, mid), self.query(node.right, start_index, end_index, mid + 1, end))
106+
elif self.mode == "max":
107+
return max(
108+
self.query(node.left, start_index, end_index, start, mid),
109+
self.query(node.right, start_index, end_index, mid + 1, end),
110+
)
108111
else:
109-
return self.query(node.left, start_index, end_index, start, mid) + self.query(node.right, start_index, end_index, mid + 1, end)
112+
return self.query(
113+
node.left, start_index, end_index, start, mid
114+
) + self.query(node.right, start_index, end_index, mid + 1, end)
110115

111116
def update(self, index: int, new_value: int) -> int:
112117
"""

0 commit comments

Comments
 (0)