C++::data_structures::BinaryIndexedTree

BIT.cpp

int C[N];
 
int read(int i) {
    int sum = 0;
    while (i > 0) {
        sum += C[i];
        i -= (i & -i);
    }
    return sum;
}
void update(int i, int val) {
    while (i < N) {
        C[i] += val;
        i += (i & -i);
    }
}