树状数组
来源:互联网 发布:淘宝禁售商品管理规范 编辑:程序博客网 时间:2024/05/27 16:43
#include <bits/stdc++.h>
using namespace std;
int n;
int A[1005];
int B[1005];
void add(int i,int val,int n){
A[i-1]+=val;
while(i<=n){
B[i] +=val;
i+=i&(-i);
}
}
void build_tree(int A[],int n){
for(int i=0;i<n;i++){
add(i+1,A[i],n);
}
}
int read(int k){
int sum=0;
while(k){
sum+=(B[k]);
k-=k&(-k);
}
return sum;
}
int main() {
//memset(dp,0x00000001,sizeof(int)*11*55)
cin>>n;
for(int i=0;i<n;i++){
cin>>A[i];
//cout<<A[i];
}
build_tree(A,n);
char o;int n1,n2;
while(scanf(" %c %d %d",&o,&n1,&n2)==3){
//cout<<o<<endl;
if(o=='a')add(n1+1,n2,n);
else cout<<read(n2+1)-read(n1+1)+A[n1]<<endl;
}
return 0;
}
using namespace std;
int n;
int A[1005];
int B[1005];
void add(int i,int val,int n){
A[i-1]+=val;
while(i<=n){
B[i] +=val;
i+=i&(-i);
}
}
void build_tree(int A[],int n){
for(int i=0;i<n;i++){
add(i+1,A[i],n);
}
}
int read(int k){
int sum=0;
while(k){
sum+=(B[k]);
k-=k&(-k);
}
return sum;
}
int main() {
//memset(dp,0x00000001,sizeof(int)*11*55)
cin>>n;
for(int i=0;i<n;i++){
cin>>A[i];
//cout<<A[i];
}
build_tree(A,n);
char o;int n1,n2;
while(scanf(" %c %d %d",&o,&n1,&n2)==3){
//cout<<o<<endl;
if(o=='a')add(n1+1,n2,n);
else cout<<read(n2+1)-read(n1+1)+A[n1]<<endl;
}
return 0;
}
阅读全文
0 0
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- maven 命令
- 介绍一个名为dragger的android控件
- 读取字符串中的数字
- 弱校胡策 银魂
- 单例模式应用之聊天界面
- 树状数组
- R语言数据挖掘(3)——关联分析
- Numpy学习笔记
- 机器学习
- binbinyang---Android的Menu同时显示Title的文字和图片,并且动态变化Title的坑(有二个解决办法,亲测)
- Java 多线程编程
- 牛客网刷题笔试1(java)
- ccproxy网络代理服务器配置
- C++随笔——悬空指针