펜윅 트리는 세그먼트 트리보다 언제 간단할까: 누적합 업데이트를 빠르게 처리하는 법
펜윅 트리(Binary Indexed Tree)를 lowbit, point update, prefix sum, range sum 기준으로 설명하고 세그먼트 트리와 선택 기준을 비교합니다.
-
-
펜윅 트리 vs 세그먼트 트리: 코딩테스트에서 무엇이 더 구현하기 쉬울까
펜윅 트리와 세그먼트 트리 차이를 쉽게 설명합니다. 둘 다 구간 문제에 쓰이지만 어떤 상황에서 더 가볍고, 언제 세그먼트 트리가 더 일반적인지 코딩테스트 기준으로 정리합니다.
