版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_42369449/article/details/83047280
luogu 3368
区间修改,单点查询
差分+树状数组
模板如下:
#include <bits/stdc++.h>
#define ll long long
#define N 500005
using namespace std;
int a[N],c[N];
int n,m;
int lowbit(int x)
{
return x & (-x);
}
void add(int x,int w)
{
while(x<=n)
{
c[x]+=w;
x+=lowbit(x);
}
}
ll sum(int x)
{
ll ret=0;
while(x)
{
ret+=c[x];
x-=lowbit(x);
}
return ret;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i = 1;i <= n;i++)
{
scanf("%d",&a[i]);
}
for(int i = 1;i <= m;i++)
{
int q;
scanf("%d",&q);
if(q==1)
{
int x,y,k;
scanf("%d%d%d",&x,&y,&k);
add(x,k);
add(y+1,-k);
}else if(q==2)
{
int x;
scanf("%d",&x);
printf("%lld\n",sum(x)+a[x]);
}
}
return 0 ;
}