牛客网--15164--Big Water Problem

题目描述：
给一个数列，会有多次询问，对于每一次询问，会有两种操作：
1：给定两个整数x, y, 然后在原数组的第x位置上加y；
2：给定两个整数l，r，然后输出数组从第l位加到第r位数字的和并换行
输入描述:
第一行有两个整数n, m（1 <= n, m <= 100000）代表数列的长度和询问的次数
第二行n个数字，对于第i个数字a[i]，(0<=a[i]<=100000)。
接下来m行，每一行有三个整数f, x, y。第一个整数f是1或者是2，代表操作类型，如果是1，接下来两个数x,y代表第x的位置上加y，如果是2，则求x到y的和，保证数据合法。
输出描述:
输出每次求和的结果并换行
输入：
10 2
1 2 3 4 5 6 7 8 9 10
1 1 9
2 1 10
输出：
64
题意：
题目描述
题解：
树状数组模板
代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int maxn = 100000 + 5;
int a[maxn],c[maxn];
int n,m;

int lowbit(int x){
    return x & (-x);
}

void update(int i,int k){
    while(i <= n){
        c[i] += k;
        i += lowbit(i);
    }
}

int getsum(int i){
    int res = 0;
    while(i > 0){
        res += c[i];
        i -= lowbit(i);
    }
    return res;
}

int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        memset(a,0,sizeof(a));
        memset(c,0,sizeof(c));
        for(int i = 1; i <= n; i ++){
            scanf("%d",&a[i]);
            update(i,a[i]);
        }
        while(m--){
            int op,x,y;
            scanf("%d%d%d",&op,&x,&y);
            if(op == 1){
                update(x,y);
            }
            else{
                //cout<<111<<endl;
                int sum = getsum(y) - getsum(x - 1);
                cout<<sum<<endl;
            }
        }
    }
    return 0;
}