NYOJ 116 士兵杀敌（二）

http://acm.nyist.net/JudgeOnline/problem.php?pid=116

和 士兵杀敌（一） 是一样的。

#include <iostream>
#include <stdio.h>
using namespace std;
const int maxn = 1000005;
int ans[maxn], n;
int lowbit(int x)
{
    return x & (-x);
}

int getSum(int x)
{
    int i, sum=0;
    for(i = x; i > 0; i-=lowbit(i))
    sum += ans[i];
    return sum;
}

int mod(int x, int num)
{
    int i;
    for(i = x; i <= n; i+=lowbit(i))
    ans[i] += num;
}

int main()
{
    int m, i, j, a, b;
    char s[30];
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a);
        mod(i,a);
    }
    while(m--)
    {
        scanf("%s%d%d",s,&a,&b);
        if(s[0]=='Q') printf("%d\n",getSum(b)-getSum(a-1));
        else mod(a,b);
    }
    return 0;
}