帮你调一下
by miaojiexi @ 2018-04-21 11:13:59
# add~~炸了~~
by miaojiexi @ 2018-04-21 11:15:13
@[miaojiexi](/space/show?uid=58697)
```cpp
#include<cstdio>
int N,M,h,w,q,a[500001],c[500001]/*,s[500001]*/,l[500001];
void add(int x,int k)
{
while(x<=N)
{
c[x]+=k;
x+=l[x];
}
}
int sum(int x)
{
int t=0;
while(x>0)
{
t+=c[x];
x-=l[x];
}
return t;
}
int main()
{
scanf(" %d %d",&N,&M);
for(int i=1;i<=N;i++)
{
l[i]=(i)&(-i);
scanf(" %d",&a[i]);
add(i,a[i]);
}
for(int i=0;i<M;i++)
{
scanf(" %d %d %d",&h,&w,&q);
if(h==1)
{
add(w,q);
}
if(h==2)
{
printf("%d\n",sum(q)-sum(w-1));
}
}
return 0;
}
```
也是add出问题,求助,谢谢!
by VinstaG173 @ 2018-06-21 22:21:43
不会啊
by miaojiexi @ 2018-06-22 10:31:18