세그먼트트리 기본 개념

세그먼트트리는 결합법칙이 성립하는 구간의 대표값에 대한 질의(update, query)에 대해 O(logN)의 시간복잡도로 처리할 수 있는 자료구조이다. 1. 결합법칙이 성립 구간합, 구간최소값, 구간최대값과 같은 성질 -..

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

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

원문링크 : 세그먼트트리 기본 개념