펜윅 트리

펜윅 트리(Fenwick Tree / Binary Indexed Tree)의 주요 장점은?

답변

세그먼트 트리보다 기능이 다양 모든 연산이 O(1) 역방향 쿼리 지원 구간 합 쿼리를 O(log n)에 수행하며 구현이 간단

로그인 후 제출하기

1명 풀이 · 정답률 100%