#8 세그먼트 트리

세그먼트 트리 선형적으로 그냥 구간 합을 구하는 것은 비효율적이다. 트리 구조를 활용해 구간합을 구하는 과정은 O(logN)의 시간복잡도를 가진다. 구간합트리는 부모에서부터 왼쪽 자식과 오른쪽자식에게 절반을..

#8 세그먼트 트리 글에 대한 티스토리 블로그 포스트 내용이 없거나, 요약내용이 적습니다.

아래에 원문링크를 통해 #8 세그먼트 트리 글에 대한 상세내용을 확인해주시기 바랍니다.

원문링크 : #8 세그먼트 트리