本文共 893 字，大约阅读时间需要 2 分钟。

前言:现在还不是很懂，不过先把模板抄在这里把。

树状数组+差分

#include 
   
    using namespace std;typedef long long ll;ll n,m,tree[500009];ll lowbit(ll x){	return x&(-x);}ll sumn(ll x){	ll ans=0;	while(x>0){		ans+=tree[x];		x-=lowbit(x);	}	return ans;}void add(ll x,ll w){	while(x<=n){		tree[x]+=w;		x+=lowbit(x);	}}int main(){	cin>>n>>m;	ll last=0,nows=0;	for(int i=1;i<=n;i++)	{		scanf("%ld",&nows);		add(i,nows-last);		last=nows;	}	for(int i=1;i<=m;i++)	{		ll mid,l,r,q;		cin>>mid;		if(mid==1)		{			cin>>l>>r>>q;			add(l,q);			add(r+1,-q);		}		else		{			cin>>l;			cout<
    
     <
    
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/104467197 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！