//树状数组单点修改区间查询
#include<iostream>
using namespace std;
int c[10001];
int n;
int lowbit(int x)
{
return x&(-x);
}
void add(int i,int v)
{
for(int x=i;x<=n;x+=lowbit(x))
{
c[x]=c[x]+v;
}
}
int sum(int i)
{
int num=0;
while(i>0)
{
num+=c[i];
i-=lowbit(i);
}
return num;
}
int main()
{
int x;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>x;
add(i,x);
}
cin>>y>>d;
cin>>l>>r;
add(y,d-a[y]);
cout<<sum(r)-sum(l-1);
return 0;
}
//利用差分数列对于树状数组进行区间修改单点查询
#include<iostream>
using namespace std;
int c[10001];
int n;
int lowbit(int x)
{
return x&(-x);
}
void add(int i,int v)
{
for(int x=i;x<=n;x+=lowbit(x))
{
c[x]=c[x]+v;
}
}
int sum(int i)
{
int num=0;
while(i>0)
{
num+=c[i];
i-=lowbit(i);
}
return num;
}
int main()
{
int x;
cin>>n;
int y=0;
for(int i=1;i<=n;i++)
{
cin>>x;
add(i,x-y);
y=x;
}
int l,r,d;
cin>>l>>r>>d;
add(l,d);
add(r+1,-d);
cin>>l;
cout<<sum(l);
return 0;
}
//一本通1547区间和树状数组做法
#include<iostream>
using namespace std;
long long c[500001];
int n;
int lowbit(int x)
{
return x&(-x);
}
void add(int i,int v)
{
for(int x=i;x<=n;x+=lowbit(x))
{
c[x]=c[x]+v;
}
}
long long sum(int i)
{
long long num=0;
while(i>0)
{
num+=c[i];
i-=lowbit(i);
}
return num;
}
int main()
{
int x;
int m;
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
int k,a,b;
scanf("%d%d%d",&k,&a,&b);
if(k==0)add(a,b);
else printf("%lld\n",sum(b)-sum(a-1));
}
return 0;
}