题目二十 士兵杀敌(二)
来源:互联网 发布:java获取当前年月日 编辑:程序博客网 时间:2024/05/22 06:43
//用到树状数组,单纯用数组会超时
#include<stdio.h>
#include<stdio.h>
const int MAXN =1000005;
int bit[MAXN];
int n,m,x,y;
char c[10];
int lowbit(int x){
return x&(-x);
}
//sum(i): 求[1, i]的和;
int sum(int i){
int s=0;
while(i>0){
s+=bit[i];
i-=lowbit(i);
}
return s;
}
//add(i, v): 将i点的值加v;
void add(int i,int x){
while(i<=n){
bit[i]+=x;
i+=lowbit(i);
}
return ;
}
int n,m,x,y;
char c[10];
int lowbit(int x){
return x&(-x);
}
//sum(i): 求[1, i]的和;
int sum(int i){
int s=0;
while(i>0){
s+=bit[i];
i-=lowbit(i);
}
return s;
}
//add(i, v): 将i点的值加v;
void add(int i,int x){
while(i<=n){
bit[i]+=x;
i+=lowbit(i);
}
return ;
}
void ini()
{
for(int i=n;i>=1;i--)
{
int t=0;
for(int j=i-lowbit(i)+1;j<=i;j++)
t+=bit[j];
bit[i]=t;
}
}
{
for(int i=n;i>=1;i--)
{
int t=0;
for(int j=i-lowbit(i)+1;j<=i;j++)
t+=bit[j];
bit[i]=t;
}
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
int tt;
scanf("%d",&tt);
add(i,tt);
}
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
int tt;
scanf("%d",&tt);
add(i,tt);
}
while(m--){
scanf("%s%d%d",c,&x,&y);
if(c[0]=='A') add(x,y);
else printf("%d\n",sum(y)-sum(x-1));
}
return 0;
}
阅读全文
0 0
- 题目二十 士兵杀敌(二)
- NYOJ题目116 士兵杀敌(二)
- 题目116 士兵杀敌(二)
- NYOJ 题目116士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 士兵杀敌(二)
- 基于AndFTP完成PC机与Android设备互传文件
- CodeForces
- Curling 2.0 推冰球问题(dfs)
- web.xml使用介绍
- 修改Smartfroms默认文本编辑器
- 题目二十 士兵杀敌(二)
- SwipeRefreshLayout的简单使用
- 在window中下载python的matplotlib ,numpy,scipy遇到的一些问题
- bootstrap系列之八小图标
- Struts2 官方教程:使用标签
- Qt学习笔记day01
- Windows下搭建Apache, PHP, MySQL (试了一下, 靠谱, 写得非常清晰, 赞一个!)
- [SMOJ1762&2136]放假/假期
- 用 TestPMD 测试 DPDK 性能和功能