segment tree. 리스트에서 최대값 빠르게 구하기
최대값을 구하는 Segment Tree를 구현하겠습니다. 기존의 합을 구하는 구조에서 + 연산만 max로 바꾸면 됩니다.```pythonclass SegmentTree: def __init__(self, arr): self.n = len(arr) # float('-inf')로 초기화하여 최대값 비교에 사용 self.tree = [float('-inf')] * (4 * self.n) self.build(arr, 0, 0, self.n - 1) def build(self, arr, node, start, end): if start == end: self.tree[node] = arr[start] ..