세그먼트 트리(Segment Tree)의 주된 용도는?

해설

세그먼트 트리는 배열의 구간에 대한 쿼리(합, 최솟값, 최댓값 등)와 업데이트를 O(log n)에 처리하는 트리 구조입니다. 배열을 이진 트리 형태로 분할하여 각 노드가 특정 구간의 정보를 저장합니다. 경쟁 프로그래밍과 범위 쿼리 문제에서 핵심 자료구조입니다.