树状数组

int n;
int a[1005],c[1005]; //对应原数组和树状数组

//因为调用函数也需要时间这里为了省去调用时间，减少时间复杂度。
/*
int lowbit(int x){
    return x & (-x);
}
*/

void updata(int i, int k){    //在i位置加上k
    while(i <= n)
    {//可以改成for循环 
        c[i] += k;
        i += i & (-i);
    }
}

int getsum(int i){        //求A[1 - i]的和
    int res = 0;
    while(i > 0)
    {//可以改成for循环
        res += c[i];
        i -= i & (-i);
    }
    return res;
}