树状数组1模板 Luogu 3374

树状数组？

不理解？……背代码吧……QAQ~（滑稽）

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int bit[1000000],n,m,d,p,xx,yy;
void add(int i,int x){
    while(i<=n){
        bit[i]+=x;
        i+=i & -i;
    }
}
int sum(int i){
    int s=0;
    while(i>0){
        s+=bit[i];
        i-=i & -i;
    }
    return s;
}
int main(){
    scanf("%d %d",&n,&m);
    for(int j=1;j<=n;j++){
        scanf("%d",&d);
        add(j,d);
    }
    for(int j=1;j<=m;j++){
        scanf("%d",&p);
        if(p==1){
            scanf("%d %d",&xx,&yy);
            add(xx,yy);
        }else{
            scanf("%d %d",&xx,&yy);
            printf("%d
",sum(yy)-sum(xx-1));
        }
    }
    return 0;
}