记录编号 513855 评测结果 AAAAAAAAAAAAAAA
题目名称 数列操作 最终得分 100 重新评测
用户昵称 Hale 是否通过 通过
代码语言 C++ 运行时间 3.634 s
提交时间 2018-10-12 20:31:18 内存使用 4.51 MiB IP
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int m,n,p;
int a[100001],tree[1000001];
int lowbit(int k)
{ return k&-k;
}
int sum(int x)
{ int ans=0;
 while (x>0)
{ ans+=tree[x];
  x-=lowbit(x);
}
 return ans;
}
void add(int x,int k)
{ while (x<=n)
 { tree[x]+=k;
   x+=lowbit(x);
 }}
int main()
{ freopen("shulie.in","r",stdin);
  freopen("shulie.out","w",stdout);
  scanf("%d",&n);
  for (register int i=1;i<=n;i++)
  {scanf("%d",&a[i]);
   add(i,a[i]);}
  scanf("%d",&p);
  string s;
  for (int i=1;i<=p;i++)
  { cin>>s;
    int x,y;
    scanf("%d%d",&x,&y);
	if (s=="SUM") printf("%d\n",sum(y)-sum(x-1));
	if (s=="ADD") add(x,y); 
  }
  return 0;
}