《树状数组》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...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

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≠...

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...

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

ACM 树状数组 Stars hdu1541 poj2352
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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