v分

#include
#include
#include
#include
int tree[20];
int n,m;
int lowbit(int x)
{
return x&(-x);
}
void add(int k,int val)
{
while(k<=n)
{
tree[k]+=val;
k+=lowbit(k);
}
}

void add(int k,int val)
{
while(k<=n)
{
tree[k]+=val;
k=k+lowbit(k);
}
}

int main()
{
scanf("%d %d",&n,&m);
for(int i=1; i<n; i++)
{
scanf("%d",&tree[i]);
}
for(int i=0; i<m; i++)
{
int op,p,q;
scanf("%d %d %d",&op,&p,&q);
if(op==1)
{
add(p,q);
}
else
{
int sum=ask(q)-ask§;
printf("%d\n",sum);
}
}
}
for(int i=1; i<=m; i++)
{
int num=ask(n)-assk(a[i]);
ans+=num;
addd(a[i],1);
}