JAVA_LeetCode 307_Range Sum Query - Mutable 풀이 class FenwickTree { private int[] sums; // Fenwick Tree 초기화 (크기 n) public FenwickTree(int n){ sums = new int[n + 1]; } // i번째 원소에 delta 값을 더함 (트리 업데이트) public void add(int i, int delta){ while(i < sums.length){ sums[i] += delta; // 현재 위치에 delta 더하기 i += i & -i; // 다음 인덱스로 이동 (BIT의 특성 이용) - 범위를 벗어나면 종료 } } // 1부터 i까지의 누적합 계산 public int get(int i){ int sum = 0; while(i > 0){ sum += sums[i]; i -= i & -i; } return sum; } } class NumArray { private int[]...
