HDU 1166 敌兵布阵 树状数组

题目链接：

hdu:http://acm.hdu.edu.cn/showproblem.php?pid=1166

题意：

单点更新，成段查询。

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

typedef long long LL;

const int maxn = 5e4+10;

int sum[maxn];
int n;

void init() {
    memset(sum, 0, sizeof(sum));
}

void add(int p, int v) {
    while (p < maxn) {
        sum[p] += v;
        p += p&-p;
    }
}

int get_sum(int p) {
    int ret = 0;
    while (p > 0) {
        ret += sum[p];
        p -= p&-p;
    }
    return ret;
}

int main() {
    int T,kase=0;
    scanf("%d", &T);
    while (T--) {
        init();
        scanf("%d", &n);
        for (int i = 1; i <= n; i++) {
            int x;
            scanf("%d", &x);
            add(i, x);
        }
        printf("Case %d:
", ++kase);
        char cmd[11];
        while (scanf("%s", cmd) == 1&&cmd[0]!='E') {
            if (cmd[0] == 'Q') {
                int l, r;
                scanf("%d%d", &l, &r);
                printf("%d
", get_sum(r) - get_sum(l - 1));
            }
            else if (cmd[0] == 'A') {
                int p, v;
                scanf("%d%d", &p, &v);
                add(p, v);
            }
            else if (cmd[0] == 'S') {
                int p, v;
                scanf("%d%d", &p, &v);
                add(p, -v);
            }
        }
    }
    return 0;
}