《树状数组》hdu acm 5.3.2 一维

原创 2015年11月20日 19:13:30
#include<stdio.h>
#include<string.h>
int map[50005];
int n;
int sum(int x)
{
	int ret = 0,i;
	for (i = x;i > 0;i -= (i&-i))
	{
		ret += map[i];
	}
	return ret;
}
void add(int x, int y)
{
	int i;
	for (i = x;i <=n;i += (i&-i))
	{
		map[i] += y;
	}
}
int main()
{
	int t, num,a,b,c,i,k;
	char str[25];
	k = 0;
	scanf("%d", &t);
	while (t--)
	{
		printf("Case %d:\n", ++k);
		memset(map, 0, sizeof(map));
		scanf("%d", &n);
		for (i = 1;i <= n;i++)
		{
			scanf("%d", &num);
			add(i, num);
		}
		while (scanf("%s", str) && strcmp(str, "End")!=0)
		{
			scanf("%d%d", &a, &b);
			if (strcmp(str, "Query")==0)
			{
				printf("%d\n", sum(b) - sum(a-1));
			}
			else if (strcmp(str, "Add")==0)
			{
				add(a, b);
			}
			else
			{
				add(a,-b);
			}
		}
	}
	return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Hdu1166 step5.3.2敌兵布阵(简单的树状数组)

Hdu1166 step5.3.2敌兵布阵   Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Jav...

HDU 1166 敌兵布阵 一维树状数组or线段树

欢迎参加——每周六晚的BestCoder(有米!) 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32...

hdu 2689 Sort it 一维树状数组的应用

Sort it Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

ACM-树状数组之敌兵布阵——hdu1166

ACM 树状数组 敌兵布阵 hdu1166

树状数组(acm hdu 5792)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5792 题意:给你一串数组A,要求a≠b≠c≠d,1≤ab≤n,1≤cd≤n,AaAb,Ac>Ada≠b≠...
  • M_GSir
  • M_GSir
  • 2016年08月03日 22:38
  • 213

http://acm.hdu.edu.cn/showproblem.php?pid=2642&&二维树状数组

通过这两天对树状数组的学习,感觉树状数组非常强大,在统计记数中效率很高。不仅可以统计一维的还可以统计二维的,甚至三维的。。。。树状数组能解决的题一般有。统计数组中有多少元素。。统计有多少比给定数大的元...

杭电 HDU ACM 1166 敌兵布阵(树状数组)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...
  • lsgqjh
  • lsgqjh
  • 2015年06月27日 21:46
  • 658

ACM-树状数组之Stars——hdu1541,poj2352

ACM 树状数组 Stars hdu1541 poj2352

HDU4417-树状数组2012 ACM/ICPC Asia Regional Hangzhou Online

题目:题目链接 这道题目的意思是给你一个数组。然后有m次询问。每次询问某个区间内小于给定值H的有多少? 典型的树状数组:   离线 树状数组  1、若 a[i].h  > q[j].h,则从 ...

http://acm.hdu.edu.cn/showproblem.php?pid=1892&&二维树状数组

二维树状数组,,,,今天长见识了。。。 这一题题意:对一个矩形框的书进行,插入,挪动,删除。。。。 #include #include #include #include using na...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:《树状数组》hdu acm 5.3.2 一维
举报原因:
原因补充:

(最多只允许输入30个字)