hdu-1166敌兵布阵（树状数组）

此处的树状数组讲解请点击：here~~~

#include<stdio.h>
#include<string.h>
int n,a[50005],q[40005];
int lowbit(int x)
{return x&(-x);
}
int Getsum(int pos)
{int res = 0;while(pos > 0){res += a[pos];pos -= lowbit(pos);}return res;
}
void add(int pos,int num)
{while(pos <= n){a[pos] += num;pos += lowbit(pos);}
}
int main()
{int t,x,y,p=1;char s[20];scanf("%d",&t);while(t--){scanf("%d",&n);memset(a,0,sizeof(a));for(int i = 1;i <= n;i++){scanf("%d",&x);add(i,x);}int num = 0;while(scanf("%s",s),strcmp(s,"End")!=0){scanf("%d%d",&x,&y);if(strcmp(s,"Query")==0)q[num++] = Getsum(y) - Getsum(x-1);else if(strcmp(s,"Add")==0)add(x,y);elseadd(x,-y);}printf("Case %d:\n",p++);for(int i = 0;i < num;i++){printf("%d\n",q[i]);}}
}

hdu-1166敌兵布阵（树状数组）相关推荐

hdu 1166 敌兵布阵树状数组
敌兵布阵 Time Limit: 2000/1000 ...
hdu 1166 敌兵布阵树状数组模板题
这题是树状数组入门的一模板题,非常基础,被小白成为"赤裸裸"的入门题,哈哈,一个plus,一个sum全部搞定 #include<stdio.h> #include< ...
HDU 1166 敌兵布阵树状数组小结（更新）
树状数组(Binary Indexed Tree(BIT), Fenwick Tree) 是一个查询和修改复杂度都为log(n)的数据结构.主要用于查询任意两位之间的所有元素之和,但是每次只能修改一 ...
【 HDU 1166】敌兵布阵树状数组从0到1
如果给你一个数组,让你求某个区间的和,你很自然会想到遍历一遍数组,复杂度是O(n),但是如果有多次询问呢,你也许会想到用前缀数组,通过O(n)的预处理,达到O(1)的查询,但是如果要更新某个元素的值呢 ...
hdu1166敌兵布阵树状数组裸题
树状数组裸题动态更新区间内的点,动态查询区间和敌兵布阵 ac代码 #include<iostream> #include<algorithm> #include<cs ...
杭电OJ 敌兵布阵树状数组
是一道简单的树状数组的题,,是一道简单题.....题目: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A国在海岸线沿直线布置了N个工兵营地,Der ...
树状数组板子题之一：hdu 1166 敌兵布阵
树状数组板子题之一:hdu 1166 敌兵布阵题目链接:hdu 1166 敌兵布阵 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手 ...
HDU 1166 敌兵布阵(线段树:点更新,区间求和)
HDU 1166 敌兵布阵(线段树:点更新,区间求和) http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意: 给你n个整数,然后给你多条命令,每条命令如 ...
hdu 1166 敌兵布阵（单点更新）
hdu 1166 敌兵布阵(基本操作) 有三种操作:询问区间总和,增加某个兵营的兵的数目,减少某个兵营的兵的数目.实际上也只有两个. 在更新的时候,每到一个区间就把当前区间的sum增加对应的数目,到达 ...
【树状数组】HDU 1166 敌兵布阵
敌兵布阵日常题目胡乱总结是个裸的树状数组qwq 区间查询+单点修改字符判断相等那个地方我开始用的单引号 ' ' 直接不通过编译QAQ 第一遍交没有在一组数据结束后清空c数组 WA的让我很懵逼 ...

hdu-1166敌兵布阵（树状数组）

hdu-1166敌兵布阵（树状数组）相关推荐

最新文章

热门文章