不知道是哪里的题，反正是道最最基础的模版题

代码：

#include <iostream>
#include <algorithm>
#include <string.h>
#include <ctype.h>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <fstream>
#define  maxn 1000005
#define lowbit(x) ((x)&(-x))
typedef long long ll;
using namespace std;
ll c[maxn]={0},n,m,v,pos;
void update(int pos,int v)
{for(int i=pos;i<=n;i+=lowbit(i))c[i]+=v;
}
ll getsum(int pos)
{ll sum=0;for(int i=pos;i>0;i-=lowbit(i))sum+=c[i];return sum;
}
int main()
{//freopen("/Users/zhangkanqi/Desktop/11.txt","r",stdin);string s;scanf("%lld %lld",&n,&m);while(m--){cin>>s>>pos>>v;if(s=="Add"){update(pos,v);}if(s=="Sub"){update(pos,-v);}if(s=="Ask"){int l=pos,r=v;printf("%lld\n",getsum(r)-getsum(l-1));}}return 0;
}

【模版题】树状数组（单点修改+区间查询）相关推荐

hdu2642二维树状数组单点更新+区间查询
http://acm.hdu.edu.cn/showproblem.php?pid=2642 题目大意:一个星空,二维的.上面有1000*1000的格点,每个格点上有星星在闪烁.一开始时星星全部暗淡着 ...
经典算法题每日演练——第十题树状数组
原文:经典算法题每日演练--第十题树状数组有一种数据结构是神奇的,神秘的,它展现了位运算与数组结合的神奇魅力,太牛逼的,它就是树状数组,这种数据结构不是神人是发现不了的. 一:概序假如我现在有个 ...
C#LeetCode刷题-树状数组
树状数组篇 # 题名刷题通过率难度 218 天际线问题 32.7% 困难 307 区域和检索 - 数组可修改 42.3% 中等 315 计算右侧小于当前元素的个数 31.9% 困难 493 翻转 ...
树状数组区间修改和区间求和
最一般树状数组能做到的操作是单点修改,区间求和,都是log(n)级别的.原理就是用树状数组维护a[i]的部分和. 想要做到修改区间,求单点值也很简单,用树状数组维护a[i]的差分数组d[i]的部分和既 ...
HDU ACM 4031 Attack (树状数组--单点查询+区间更新)
http://acm.hdu.edu.cn/showproblem.php?pid=4031 用了树状数组的区间更新单点查找(一般为单点更新区间查找) 例如区间(2,4)加1 则Updata(2 ...
校门外的树——树状数组+区间修改
校门外的树 [题目分析]题目描述的是一种区间修改,看起来好像要用线段树.但是对于这种区间内部没有差别并且查询的是区间内的类别的问题,是可以转化为树状数组进行的.毕竟树状数组更加简单. 我们的关注点应该 ...
bzoj2683:简单题(树状数组套CDQ分分治)
CDQ(陈丹琦)分治 CDQ显然是一个人的名字(2008NOI金牌选手陈丹琦) 这种离线的分治算法在算法界被称为"CDQ分治". 首先回忆一下归并排序的分治, 它的操作是将数组二 ...
线段树的建树单点修改区间查询
(未经允许,严禁抄袭转载)(若有错误,请多多指教) 看了这张图后,大家可能明白建树的意思了看代码以及注释 #include<bits/stdc++.h> using namespace ...
hdu5775(思维题树状数组)
通过分析可得一个点它最右边的位置就是他现在的位置加上他后面的比他小的数字的个数. 一个点最左边的位置就是他开始的位置或者排完序以后的位置min(i,num[i]); 用数组数组从后往前可以巧妙的维护一 ...
数据结构一【树状数组】普通、二维、离线树状数组的(单点修改，单点查询，区间修改，区间查询)模板及应用例题总结
文章目录树状数组 lowbit 线段树与树状数组单点修改区间查询区间修改区间求和二维树状数组离线树状数组例题 POJ:stars MooFest [SDOI2009]HH的项链 Tur ...

【模版题】树状数组（单点修改+区间查询）

代码：

【模版题】树状数组（单点修改+区间查询）相关推荐

最新文章

热门文章