数据结构-树状数组

#include <iostream>

#include <stdio.h>
#define maxx 100010
int c[maxx],a[maxx];
int lowbit(int i){
    return i&(-i);
}
int main()
{
    int i,n,j,k,s;
    int sum;
    scanf("%d",&n);//n个数字
    for(i=1;i<=n;i++){
        scanf("%d",&a[i]);
        c[i]=0;
        k=lowbit(i);
        for(k=i-k+1;k<=i;k++)
            c[i]+=a[k];
    }
    //查询1-k的数的和
    scanf("%d",&k);
    sum=0;
    while(k){
        sum+=c[k];
        k=k-lowbit(k);
    }
    printf("%d",sum);
    //修改某一个数的值，已加为例子
    scanf("%d%d",&k,&s);
    while(k<=n){
        c[k]+=s;
        k=+lowbit(k);
    }
}