hdu_1166 敌兵布阵(树状数组)

最新推荐文章于 2022-02-25 19:38:17 发布

q411307827

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量246

点赞数

分类专栏：树状数组文章标签： ini c

本文链接：https://blog.csdn.net/q411307827/article/details/7855881

版权

树状数组专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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

题意：
给一个区间，再给多个操作，求区间和（中文题）
思路：
用树状数组水一水~

我的代码：

/*
program:hdu_1166
author:BlackAndWhite
*/ 
#include<stdio.h>
#define lowbit(i) (i)&(-i)
int T,n,c[50001];
int i,j,t,l,r,js=1;
char op[10];
void Add(int i,int val)
{
    for(;i<=n;i+=lowbit(i)) c[i]+=val;
}
int Sum(int i)
{
    int ret=0;
    for(;i>0;i-=lowbit(i)) ret+=c[i];
    return ret;
}
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        printf("Case %d:\n",js++);
        scanf("%d",&n);
        for(i=0;i<=n;i++) c[i]=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&t);
            Add(i+1,t);
        }
        while(scanf("%s",op))
        {
            if(op[0]=='E') break;
            scanf("%d%d",&l,&r);
            if(op[0]=='A') Add(l,r);
            if(op[0]=='S') Add(l,-r);
            if(op[0]=='Q') printf("%d\n",Sum(r)-Sum(l-1));
        }
    }
    return 0;
}