树状数组概念及操作(3)

return ret;
}
void add(int x,int data)
{
while(x<=n)
{
c[x] =data;
x =x&(-x);
}
}
int main()
{
scanf("%d%d",&n,&q);
for(int i=1;i<=n;i )
{
scanf("%d",&a[i]);
add(i,a[i]);
}
for(int i=1;i<=n;i )
{
int l,r;
scanf("%d%d",&l,&r);
printf("%d ",query(r)-query(l-1));
}
return 0;
}