70分求调。
原题链接：22467.【模板】树状数组 2
2026-04-27 18:52:16
发布于：浙江
26阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int m,n;
const int N=1e5*5;
int s[N];
int lowbit(int x)
{
return x&(-x);
}
void add(int x,int y)
{
for(int i=x;i<=n;i+=lowbit(i))
{
s[i]+=y;
}
}
int sum(int x)
{
int res=0;
for(int i=x;i>0;i-=lowbit(i))
res+=s[i];
return res;
}
int main()
{
cin>>n>>m;
int l,x;
l=x=0;
for(int i=1;i<=n;i++)
{
cin>>x;
add(i,x-l);
l=x;
}
for(int i=1;i<=m;i++)
{
int p;
cin>>p;
if(p==1)
{
int x,y,k;
cin>>x>>y>>k;
add(x,k);
add(y+1,-k);
}
else
{
int x;
cin>>x;
cout<<sum(x)<<endl;
}
}
return 0;
}
有帮助，赞一个