树状数组（单点更新，区间查询）

#include <iostream>
#include <iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include <stdio.h>
#include <string.h>
#define rep(i , n) for(int i = 0 ; i < (n) ; i++)
using namespace std;
const int N = 1000010 ;
long long ans = 0 , flag = 1;
int a[50009] ,  c[50009];
int m ;
char b[10];

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

int sum(int l , int r)
{
    int suml = 0 , sumr = 0 ;
    for(int i = l ; i > 0 ; i -= lowerbit(i))
    {
        suml += c[i];
    }
    for(int i = r ; i > 0 ; i-= lowerbit(i))
    {
        sumr += c[i];
    }
    return sumr - suml ;
}


void update(int x , int v)
{
    for(int i = x ; i <= m ; i += lowerbit(i))
    {
        c[i] += v ;
    }
}

int main()
{
    int n ;
    scanf("%d" , &n);
    int ans = 0 ;
    while(n--)
    {
        ans++ ;
        printf("Case %d:\n" , ans);
        scanf("%d" , &m);
        memset(a , 0 , sizeof(a));
        memset(c , 0 , sizeof(c));
        for(int i = 1 ; i <= m ; i++)
        {
            scanf("%d" , &a[i]);
            update(i , a[i]);
        }
        while(~scanf("%s" , b))
        {
            if(strcmp(b , "End") == 0)
                break ;
            else if(strcmp(b , "Query") == 0)
            {
                int l , r ;
                scanf("%d%d" , &l , &r);
                cout << sum(l - 1, r) << endl;
            }
            else if(strcmp(b , "Add") == 0)
            {
                int x , value ;
                scanf("%d%d" , &x , &value);
                update(x , value);
            }
            else
            {
                int x , value ;
                scanf("%d%d" , &x ,&value);
                update(x , -value);
            }
        }

    }


    return 0;
}