[luogu1438]无聊的数列

考虑令$b_{i}=a_{i+1}-a_{i}$，那么1操作相当于对L加上K，对(L,R]区间加上D，对R+1减去K+(R-L)*D，然后询问区间和即可

#include<bits/stdc++.h>
using namespace std;
#define L (k<<1)
#define R (L+1)
#define mid (l+r>>1)
int n,m,p,x,y,k,d,a[100005],f[400005],laz[400005];
void up(int k,int l,int r,int x){
    laz[k]+=x;
    f[k]+=(r-l+1)*x;
}
void down(int k,int l,int r){
    up(L,l,mid,laz[k]);
    up(R,mid+1,r,laz[k]);
    laz[k]=0;
}
void update(int k,int l,int r,int x,int y,int z){
    if ((l>y)||(x>r))return;
    if ((x<=l)&&(r<=y)){
        up(k,l,r,z);
        return;
    }
    update(L,l,mid,x,y,z);
    update(R,mid+1,r,x,y,z);
    f[k]=f[L]+f[R]+laz[k]*(r-l+1);
}
int query(int k,int l,int r,int x,int y){
    if ((l>y)||(x>r))return 0;
    if ((x<=l)&&(r<=y))return f[k];
    down(k,l,r);
    return query(L,l,mid,x,y)+query(R,mid+1,r,x,y);
}
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++){
        scanf("%d%d",&p,&x);
        if (p==2)printf("%d\n",a[x]+query(1,1,n,1,x));
        else{
            scanf("%d%d%d",&y,&k,&d);
            update(1,1,n,x,x,k);
            if (x<y)update(1,1,n,x+1,y,d);
            if (y<n)update(1,1,n,y+1,y+1,-k-(y-x)*d);
        }
    }
}