세그먼트 트리 시각화
구간 합·최솟값 등 범위 쿼리를 O(log n)으로 처리하는 트리를 단계별로 학습하세요
자료구조★★☆
속도
1 / 1배열: [5, 8, 6, 3, 2, 7, 4, 1]쿼리 타입: sum
연산 선택
쿼리 타입
현재구간 일치방문건너뜀업데이트
세그먼트 트리의 빌드·쿼리·업데이트 과정을 단계별로 관찰하세요.
연산을 선택하고 실행을 눌러 시작하세요.
세그먼트 트리의 빌드·구간 쿼리(합/최소/최대)·점 업데이트를 인터랙티브 시각화로 단계별 학습하세요. O(log n) 범위 쿼리 자료구조를 직관적으로 이해합니다.
구간 합·최솟값 등 범위 쿼리를 O(log n)으로 처리하는 트리를 단계별로 학습하세요
연산 선택
쿼리 타입
세그먼트 트리의 빌드·쿼리·업데이트 과정을 단계별로 관찰하세요.
연산을 선택하고 실행을 눌러 시작하세요.