Skip to content

Commit e2df553

Browse files
committed
fixed type annotation
2 parents 8ea6c0f + f7f4980 commit e2df553

File tree

1 file changed

+4
-1
lines changed

1 file changed

+4
-1
lines changed

data_structures/binary_tree/segment_tree_node.py

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,6 +7,7 @@ def __init__(self, start: int, end: int) -> None:
77
self.left: Node | None = None
88
self.right: Node | None = None
99

10+
1011
class SegmentTree:
1112
def __init__(self, nums: list[int], mode: str = "max") -> None:
1213
"""
@@ -108,7 +109,9 @@ def query(
108109
self.query(node.right, start_index, end_index, mid + 1, end),
109110
)
110111
else:
111-
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)
112115

113116
def update(self, index: int, new_value: int) -> int:
114117
"""

0 commit comments

Comments
 (0)