이번에는 세그먼트 트리(Segment Tree) 알고리즘을 다뤄보겠습니다. 세그먼트 트리는 주로 구간 쿼리 문제에서 사용됩니다. 특정 구간의 합, 최소값, 최대값 등을 빠르게 구하는 데 매우 유용한 자료구조입니다. 구간 쿼리 문제에서 일반적인 배열로는 O(n) 시간이 걸리지만, 세그먼트 트리는 O(log n) 시간에 구할 수 있습니다. 1. 알고리즘 주제세그먼트 트리 (Segment Tree) 2. 알고리즘의 정의세그먼트 트리는 이진 트리의 형태를 가진 자료구조로, 배열의 각 구간에 대한 정보를 저장하는 데 사용됩니다. 이 자료구조는 주로 배열의 구간 합 또는 구간 최소값/최대값을 빠르게 구하고, 구간에 대한 업데이트를 효율적으로 처리할 수 있습니다.세그먼트 트리는 다음과 같은 연산을 빠르게 처리할 ..