펜윅 나무, 하나의 수정과 함께 사용, 쿼리 간격

INT C [ 50005 ] // 원래 배열 펜윅 트리에 대응 
INT lowbit ( INT X) {
     반환 - X 및 ( ; X) 
} 

공극 UPDATA ( INT I, INT K) {     // 제 i 위치에 더하기 K 
    그동안 ( I는 <= N-) { 
        C는 [I]는 + = K, 
        I + = ; lowbit (I) 
    } 
} 

INT GetSum ( INT I) {         // - 및 [I 1] 찾을 
    INT RES = 0 ;
     그동안을 (I > 0 ) {
        입술 + = C [I]; 
        전 - = lowbit (I); 
    } 
    반환 입술을; 
}