구간 쿼리 자료구조: 세그먼트 트리(Segment Tree)와 펜윅 트리(Fenwick Tree / Binary Indexed Tree)

배열 데이터의 특정 범위(Range Query) 연산과 데이터 수정을 $O(log N)$에 고속 처리하는 세그먼트 트리와 펜윅 트리를 다룹니다.