树状数组
来源:互联网 发布:黑客python 编辑:程序博客网 时间:2024/05/17 01:26
include
include
using namespace std;
int c[100010],n,m;
int query(int k){
int ans=0;
for(int i=k;i>0;i-=i&(-i))
ans+=c[i];
return ans;
}
void up(int k,int v){
for(int i=k;i<=n;i+=i&(-i))
c[i]+=v;
}
int main(){
scanf(“%d”,&n);
int v;
for(int i=1;i<=n;i++){
scanf(“%d”,&v);
up(i,v);
}
scanf(“%d”,&m);
int b,x,y;
for(int i=1;i<=m;i++){
scanf(“%d%d%d”,&b,&x,&y);
if(b&1)up(x,y);
else{
printf(“%d\n”,query(y)-query(x-1));
}
}
return 0;
}
0 0
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- C++11 Lambda表达式
- 电费结算 纪中3018 二分
- stm32 基于ARM GCC Compliler(EmBitz IDE) print重定向到串口打印输出 com serial
- 深入浅出 RPC - 深入篇
- [LeetCode-Java]3. Longest Substring Without Repeating Characters
- 树状数组
- “外星人计算圆周率的程序”原理及性能分析(上)
- 【bzoj 3747】[POI2015]Kinoman(线段树)
- android ListView几个比较特别的属性
- 【poj3233】 Matrix Power Series
- Android的FragmentTabHost使用总结(顶部或底部菜单栏)
- poj2485 Highways(最小生成树水题)
- 实验2 Activity和Intent-任务2:标准体重计算器
- 重叠区间个数