0分求调

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,o[100001],t[100001],m;
ll lowbit(ll p)
{
	return p&(-p);
}
void add(ll a,ll b)
{
	while(a<=n)
	{
		t[a]+=b;
		a+=lowbit(a);
	}
	t[a]+=b;
}
ll ask(ll a)
{
	int sum=0;
	while(lowbit(a)!=a)
	{
		sum+=t[a];
		a=a-lowbit(a);
	}
	sum+=t[a];
	a=a-lowbit(a);
	return sum;
}
void init()
{
	memset(t,0,sizeof(t));
	for(int i=1;i<=n;i++)
		for(int j=i-lowbit(i)+1;j<=i;j++)
			t[i]=t[i]+o[j];
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>o[i];
	init();
	for(int i=1;i<=n;i++) cout<<t[i]<<' ';
	cout<<endl;
	int l,x,y;
	while(m--)
	{
		cin>>l>>x>>y;
		if(l==1)
		{
			add(x,y);
		}
		else if(l==2) cout<<ask(y)-ask(x-1)<<endl;
	}
	return 0;
}