我们预处理出每个点所在的区块，预处理每个区块的左端点和右端点。

对于添加操作，我们先判断是否在同一区间，如果是的话就在区间里面暴力重构。

如果不是，那么就对于一整块要处理的区间的左边神域和右边神域进行暴力。

id="下面给出代码进行了压行处理需要的可以自己展开">下面给出代码(进行了压行处理，需要的可以自己展开)：

class="language-cpp">#include<bits/stdc++.h>
using
n,a[N],pos[N],L[N],R[N],len,tag[N];
void
init(){len=(int)sqrt(n);for(int
i=1;i<=n;i++)pos[i]=(i-1)/len+1;for(int
i=1;(i-1)*len+1<=n;i++)L[i]=(i-1)*len+1,
R[i]=i*len;
i=l;i<=r;i++)a[i]+=c;return;}for(int
i=l;i<=R[pos[l]];i++)a[i]+=c;for(int
i=L[pos[r]];i<=r;i++)a[i]+=c;for(int
i=pos[l]+1;i<pos[r];i++)tag[i]+=c;
int
main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;init();for(int
i=1;i<=n;i++)cin>>a[i];for(int
i=1;i<=n;i++){int
l,r,opt,x;cin>>opt>>l>>r>>x;if(opt==0)update(l,r,x);else
cout<<query(r)<<endl;}

id="数列分块入门2">数列分块入门2