《树状数组》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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU 5096 ACM Rank(树状数组)

题目:ACM Rank 题意:
  • hongrock
  • hongrock
  • 2014年11月16日 11:40
  • 846

hdu 3743(树状数组求逆序数)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3743 Frosh Week Time Limit: 2000/1000 MS (Java/O...
  • liusuangeng
  • liusuangeng
  • 2014年09月18日 17:43
  • 843

[ACM] hdu 2352 Stars (树状数组)

Stars Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30272   Accepte...
  • sr19930829
  • sr19930829
  • 2014年04月19日 20:53
  • 1424

HDU1556 color the ball【树状数组】解题报告

转载请注明原文地址:http://blog.csdn.net/huang8579/article/details/8770743 关于树状数组是什么? 请参照百度百科:http://baike...
  • huang8579
  • huang8579
  • 2013年04月08日 10:56
  • 3590

HDU 5975 Aninteresting game(树状数组原理题)

Aninteresting game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Othe...
  • Singular__point
  • Singular__point
  • 2017年05月02日 09:33
  • 520

HDU 5618 Jam's problem again(三维偏序,CDQ分治,树状数组,线段树)

Jam's problem again Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Othe...
  • Dacc123
  • Dacc123
  • 2017年01月04日 19:58
  • 458

杭电 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
  • 696

一维树状数组入门

名称:BIT,Binary Indexed Tree,或 Fenwick Tree,即树状数组。特点:                       1.一个查询和修改复杂度都为log(n)的数据结构。...
  • keshuqi
  • keshuqi
  • 2016年06月28日 13:22
  • 753

《一维树状数组》模板

http://acm.hdu.edu.cn/showproblem.php?pid=1166 Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子De...
  • a709743744
  • a709743744
  • 2015年12月04日 10:28
  • 239

HDU-4970 Killing Monsters (树状数组)

解法一:树状数组 解法二:数组模拟(区间更新思想)
  • idealism_xxm
  • idealism_xxm
  • 2016年04月03日 18:44
  • 364
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:《树状数组》hdu acm 5.3.2 一维
举报原因:
原因补充:

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