class SegmentTree: def __init__(self, total, L, R): # 현재 노드가 표현하는 구간의 합 self.sum = total # 왼쪽 자식 노드 (L ~ M 구간) self.left = None # 오른쪽 자식 노드 (M+1 ~ R 구간) self.right = None # 현재 노드가 커버하는 시작 인덱스 self.L = L # 현재 노드가 커버하는 끝 인덱스 self.R = R # 세그먼트 트리를 생성하는 정적 메서드 # 시간 복잡도: O(n) @staticmethod def build(nums, L, R): ..
