세그먼트트리

1. 트리는 전체 배열을 구간으로 쪼갠 구조


2. 찾고 싶은 구간이 어떤 노드의 구간에 딱 맞으면 그 값을 사용


3. 안 맞으면 자식 노드로 내려가서 더 잘게 쪼갬



→ **결국 "겹치는 최소