hdu 1166

最新推荐文章于 2019-10-25 00:01:04 发布

qq_35009005

最新推荐文章于 2019-10-25 00:01:04 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_35009005/article/details/53843746

算法专栏收录该内容

10 篇文章

订阅专栏

#include<iostream>
#include<stdio.h>
#include<string.h>

using namespace std;
const int maxn=50000+20;
int c[maxn];
int N;

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

void change(int i,int x){
    while(i<=N){
    c[i]+=x;
    i+=lowbit(i);
    }
}


int  getnum(int x){
    int s=0;
    while(x>0){
        s+=c[x];
        x-=lowbit(x);
    }
    return s;
}

int main(){
    int T;
    scanf("%d",&T);
    int counts=0;
    while(T--){
        memset(c,0,sizeof(c));
        scanf("%d",&N);

        for(int i=1;i<=N;i++){
            int y;
            scanf("%d",&y);
            change(i,y);
        }

        char a[10];
        int k,t;
        printf("Case %d:\n",++counts);
        scanf("%s%d%d",a,&k,&t);
        while(a[0]!='E'){
            if(a[0]=='A'){
                change(k,t);
            }
            if(a[0]=='S'){
                change(k,-t);
            }
            if(a[0]=='Q'){
                printf("%d\n",getnum(t)-getnum(k-1));
            }
            scanf("%s%d%d",a,&k,&t);
        }
    }
    return 0;
}