기다림과 눈물

binary indexed tree 구현

알고리즘 2015. 9. 15. 21:45 |

binary indexed tree 에 대한 설명 :

트리 생성 (update)

void update(int x, int value) {
    while (x <= n) {
        tree[x] += value;
        x += -x&x;
    }
}

구간 합 [1, x]

int sum_from_1_to(int x) {
    int s(0);
    while (x) {
        s += tree[x];
        x &= x - 1;
    }
    return s;
}

PREV 1 2 3 4 ··· 88 NEXT