세그먼트 트리 Archives

Data Structure – Segment Tree (Range Sum & Range Max)

세그먼트 트리(Sement Tree) 특정 구간 내 데이터에 대한 연산을 빠르게 구할 수 있는 트리(연산: 합, 최댓값, 최솟값 등) 세그먼트 트리의 잎 노드: […]

문제 소개 코드 및 해설 주요 알고리즘: 동적계획법(DP), 세그먼트 트리 세그먼트 트리: Range Max Query 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n=10, 10개의 […]