인덱스 트리 : 구간 합 또는 구간 최소값/최대값을 빠르게 구할 수 있는 자료구조. 세그먼트 트리를 포함하고 있는 개념이며 좀 더 간단하다. 인덱스 트리는 다음의 단계를 통해 만들 수 있다. 1. 인덱스 트리 생성, 초기화2. 구간 합 계산3. 트리 업데이트 예제를 통해 알아보자구간을 구하는 문제이고, 값의 변화가 잦기 때문에 인덱스 트리로 풀기에 적절한 예제이다.https://www.acmicpc.net/problem/2042 //입력5 2 2123451 3 62 2 51 5 22 3 5//출력1712 기본 배열의 값을 리프 노드로 두고, 부모 노드는 자식 노드의 합으로 구성한다. 이 구조 덕분에 부모 노드가 자식 구간의 합을 저장하고, 구간 합을 구하거나 값을 업데이트하는 작업이 O(log N)에 ..
