펜윅 트리 (BIT) 시각화
바이너리 인덱스 트리의 누적합 업데이트와 구간 쿼리를 O(log n)으로 처리하는 과정을 학습하세요
자료구조★★☆
속도
1 / 1원본 배열: [3, 2, 5, 1, 7, 4, 6, 8]
연산 선택
현재방문업데이트
lowbit(i) = i & (-i)
담당 구간: BIT[i] → arr[i - lowbit(i) + 1 .. i]
펜윅 트리의 업데이트·쿼리 과정에서 lowbit 연산을 관찰하세요.
연산을 선택하고 실행을 눌러 시작하세요.