HDU 1166 一维树状数组
来源:互联网 发布:集搜客网页抓取软件 编辑:程序博客网 时间:2024/06/10 06:40
题目链接
单点修改,区间查询和。
#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<queue>#include<vector>using namespace std;
#define Maxn 50005int v[Maxn],n;int Lowbit(int x){ return x&(-x);}void Add(int pos,int val){ while(pos<=Maxn){ v[pos]+=val; pos+=Lowbit(pos); }}int Sum(int End){ int sum=0; while(End>0){ sum+=v[End]; End-=Lowbit(End); } return sum;}int main(){ //freopen("F:\\11.txt","r",stdin); int T; int Case=0; scanf("%d",&T); while(T--){ memset(v,0,sizeof(v)); int a,b; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a); Add(i,a); } char s[20]; printf("Case %d:\n",++Case); while(cin>>s&&s[0]!='E'){ scanf("%d%d",&a,&b); if(s[0]=='A'){ Add(a,b); } else if(s[0]=='S'){ Add(a,-b); } else if(s[0]=='Q'){ printf("%d\n",Sum(b)-Sum(a-1)); } } } return 0;}
0 0
- HDU 1166 一维树状数组
- hdu 1166 树状数组
- hdu 1166(树状数组)
- HDU 1166树状数组
- HDU 1166 树状数组
- HDU 1166 树状数组
- HDU 1166 树状数组
- hdu 1166 树状数组
- HDU 1166 树状数组
- 一维树状数组
- 一维树状数组
- 一维树状数组~
- 一维树状数组
- 一维树状数组
- hdu 2689 Sort it 一维树状数组的应用
- 《树状数组》hdu acm 5.3.2 一维
- 树状数组(一维)例题 HDU——1166敌兵布阵
- HDU 1166 敌兵布阵 一维树状数组or线段树
- 他成就比李安还高,却半辈子活在歧视中
- iOS给照片添加水印效果
- python机器学习sklearn数据集iris介绍
- MySQL数据库迁移
- 可能是目前最详细的游戏运维指南
- HDU 1166 一维树状数组
- Spring配置文件中读取properties文件的属性
- scss 命令行参数 no-cache
- TCPdump抓包命令
- 操作系统精髓与设计原理(原书第6版)——学习笔记(11)
- ListView置顶问题
- oracle 12c:新特性-会话级序列
- java正则表达式-常见符号
- C语言入门(二)主菜单操作