Skip to content

Commit 187a6bb

Browse files
authored
Update separate-squares-ii.py
1 parent 24c9b1f commit 187a6bb

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Python/separate-squares-ii.py

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ def separateSquares(self, squares):
88
:type squares: List[List[int]]
99
:rtype: float
1010
"""
11-
class SegmentTree(object):
11+
class SegmentTreeRecu(object):
1212
def __init__(self, sorted_x):
1313
self.sorted_x = sorted_x
1414
n = len(sorted_x)-1
@@ -43,7 +43,7 @@ def update(self, ql, qr, v, l, r, i): # update [ql, qr) by v, interval [l, r) i
4343
events.sort(key=lambda e: e[0])
4444
sorted_x = sorted(x_set)
4545
x_to_idx = {x:i for i, x in enumerate(sorted_x)}
46-
st = SegmentTree(sorted_x)
46+
st = SegmentTreeRecu(sorted_x)
4747
prev = events[0][0]
4848
intervals = []
4949
for y, v, x1, x2 in events:

0 commit comments

Comments
 (0)