펜윅 트리는 세그먼트 트리보다 언제 간단할까: 누적합 업데이트를 빠르게 처리하는 법
펜윅 트리(Binary Indexed Tree)를 lowbit, point update, prefix sum, range sum 기준으로 설명하고 세그먼트 트리와 선택 기준을 비교합니다.
펜윅 트리(Binary Indexed Tree)를 lowbit, point update, prefix sum, range sum 기준으로 설명하고 세그먼트 트리와 선택 기준을 비교합니다.