펜윅 트리 기본 템플릿

펜윅 트리의 범위 및 지원하고 효율적인 데이터 구조의 변경, 단일 지점 찾는 데 사용됩니다
: 펜윅 나무에 대해 이야기 할 때 종종 사진이

매우 아픈, 매우 어려운 이해하기 보인다 (달성하는 방법에 대한 약간의 이해를하지만 모르는) ...
코드는 적어도 보드 문제로, 매우 짧은 그러나 따, 따 아주 패턴이 깨진 투손 매운입니다 ...
우리 모두가 알다시피,이 같은 코드를 가진 접두사와 매우 간단한 아이디어를 추구 간단한 알고리즘 :

int sum[233];
int a[233];  //everything is '0'
...          //something like read
for(int i=1;i<=100;i++){
    sum[i]=sum[i-1]+a[i];
}

PS는 최근 중국어 노트 (왜곡) 폭발 작성하고 영어로 작은 기사로 전환
,이 간단한 알고리즘은 매우 폭력적이며, 수정 작업을 지원하지 않습니다 위의 코드에서 알려진, 수정 TLE,
이제 트리 데이터 구조의 배열, 단일 지점 소자 고효율 많이 포함 된 노드 수정 만 수정 될 수 있도록 특정 요소는, 특정 세트의 그룹화
를 달성하는 방법을 구체적를?
펜윅 트리는 바이너리 "수에 기초 데이터 구조 "분해의 독특한 자연,
위의 성격은 각으로 표현 진수가 자신의 정확성을 증명하기 위해, 다른 인
이 속성에 기반을하는 \ (1 ~ X \)