세그먼트 트리세그먼트 트리는 배열의 데이터에 대한 구간 질의(구간합, 최대,최소, 구간곱),배열 값 업데이트를 빠르게 수행하기 위해 고안해 낸자료구조이다.세그먼트 트리는 완전 이진 트리로 구현한다.세그먼트 트리 이해하기샘플 데이터 {5, 8, 4, 3, 7, 2, 1, 6}가 있다. N = 8 (배열의 크기, 트리배열의 크기도 8이다)그리고 그 샘플 데이터로 만든 배열 위에 세그먼트 트리를 그려보았다.질의 결과 값 구하기i=1부터 시작한다고 가정했을 때, i=3~7까지의 합이 구간 질의로 주어졌다고 하자.(세그먼트 트리를 사용할 때는 i를 반드시 1부터 시작하도록 하자. 그래야 죽지 않고 오래 산다)그러면 일반적인 방식으로는 4 + 3 + 7 + 2 + 1 이런식으로 구한다.하지만, 세그먼트 트리 방식을..
