펜윅 트리 유지 보수 간격을 추가 간격을 지원

일본어 배열되도록 (\ {A_N \} \) \ , 차분 어레이 \ (\ {d_i = a_i-
A_ {I-1} \} \) 명백하게 \ (a_x = \ sum_ {I = 1} ^ XD [I을 ] \)
우리가 필요 \ (\ sum_ {I = 1
} ^ X A_I \) 각각 \는 (A_I \) 상기 한 형태로 표시되어있다 \ (\ sum_ {I = 1 } ^ X A_I = \ sum_ {난 = 1} ^
X d_i (X-I + 1) = (X + 1) \ sum_ {I = 1} ^ X d_i- \ sum_ {I = 1} ^ X id_i \) 다음 2 소성 펜윅 트리 유지 보수 \ (\ {d_i \} \ ) 와 \ (\ {id_i \} \ ) 로