세그먼트 트리 배열의 이어진 구간(예를 들어 3번째 칸부터 7번째 칸까지)의 합 · 최솟값 · 최댓값 같은 값을 O(log n)에 물어볼 수 있게 미리 계산해 담아 둔 이진 트리다. 여기서 「질의」는 이렇게 구간 값을 물어보는 것을 말한다. 용어 목록 자신만의 철학을 만들어가는 중입니다. 최상단으로 이동했습니다! 이전 다음