今天我们把线段树的另一个模板看一下：

在这里，我们注意到乘的操作，因此我们用两个懒标记来分别表示加和乘，这时我们面临了一个问题，就是当我们把标记往下传时，它的儿子怎么知道是先乘还是先加？

究其原因，其实是括号在作祟，因此，我们每一次乘的时候，出了lazy*=num,我们把加法的标记也乘一下，这样子我们先乘后加，就巧妙地化解了括号的问题。

同时，还有一点我们需要注意，那就是当标记下移时，子节点的加法标记出了加上父节点的加法标记，还要*父节点的乘法标记。

举个例子，考虑原来的儿子为*2+3,父亲的懒标记也是*2+3,当我们下放时，应该变成*4+9，而其中的9就是由3+3*2得到的。

下面是AC代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,a[10001],m,sum[4*10001];
int tree[4*10001];
int lazy1[4*10001];
int lazy2[4*10001];
void pushdown(int p,int l,int r);
int calc(int p,int l,int r,int x,int y,int k);
void build(int p,int l,int r){//建树 lazy2[p]=1;if(l==r){tree[p]=a[l]*a[l];sum[p]=a[l];return;}int mid=(l+r)/2;build(p*2,l,mid);build(p*2+1,mid+1,r);tree[p]=tree[p*2+1]+tree[p*2];sum[p]=sum[p*2+1]+sum[p*2];return;
}
void pushdown(int p,int l,int r){//lazy标记下移 int mid=(l+r)/2;lazy1[p*2]=(lazy2[p])*lazy1[p*2]+lazy1[p];lazy1[p*2+1]=lazy1[p*2+1]*(lazy2[p])+lazy1[p];lazy2[p*2]*=lazy2[p];lazy2[p*2+1]*=lazy2[p];tree[p*2]=(lazy2[p])*(lazy2[p])*tree[p*2]+2*lazy1[p]*(lazy2[p])*sum[2*p]+lazy1[p]*lazy1[p]*(mid-l+1);//更新子节点的值 tree[p*2+1]=(lazy2[p])*(lazy2[p])*tree[p*2+1]+2*lazy1[p]*(lazy2[p])*sum[2*p+1]+lazy1[p]*lazy1[p]*(r-mid);sum[p*2]*=(lazy2[p]);sum[p*2+1]*=(lazy2[p]);sum[p*2]+=lazy1[p]*(mid-l+1);sum[p*2+1]+=lazy1[p]*(r-mid);lazy1[p]=0;//自己因为下移清0 lazy2[p]=1;
}
void change1(int p,int l,int r,int x,int y,int num){if(x<=l&&r<=y){tree[p]+=2*num*(sum[p])+num*num*(r-l+1);sum[p]+=num*(r-l+1);lazy1[p]+=num;return;}if(lazy1[p]!=0||lazy2[p]!=1){//区间部分修改，需要下移 pushdown(p,l,r);}int mid=(l+r)/2;if(y<=mid) change1(p*2,l,mid,x,y,num);if(x>mid) change1(p*2+1,mid+1,r,x,y,num);if(x<=mid&&y>mid){change1(p*2,l,mid,x,mid,num);change1(p*2+1,mid+1,r,mid+1,y,num);}tree[p]=tree[2*p]+tree[2*p+1];sum[p]=sum[2*p]+sum[2*p+1];return;
}
void change2(int p,int l,int r,int x,int y,int num){if(x<=l&&r<=y){tree[p]=num*num*tree[p];sum[p]*=num;lazy2[p]*=num;lazy1[p]*=num;return;}if(lazy1[p]!=0||lazy2[p]!=1){//区间部分修改，需要下移 pushdown(p,l,r);}int mid=(l+r)/2;if(y<=mid) change2(p*2,l,mid,x,y,num);if(x>mid) change2(p*2+1,mid+1,r,x,y,num);if(x<=mid&&y>mid){change2(p*2,l,mid,x,mid,num);change2(p*2+1,mid+1,r,mid+1,y,num);}tree[p]=tree[2*p]+tree[2*p+1];sum[p]=sum[2*p]+sum[2*p+1];return;
}
int calc(int p,int l,int r,int x,int y,int k){if(l>=x&&r<=y){if(k==1) return tree[p];else return sum[p];}if(lazy1[p]!=0||lazy2[p]!=1){pushdown(p,l,r);}int mid=(l+r)/2;if(y<=mid) return calc(p*2,l,mid,x,y,k);if(x>mid) return calc(p*2+1,mid+1,r,x,y,k);return calc(p*2,l,mid,x,mid,k)+calc(p*2+1,mid+1,r,mid+1,y,k);
}
signed main(){cin>>n>>m;for(int i=1;i<=n;i++) scanf("%lld",&a[i]);build(1,1,n);for(int i=1;i<=m;i++){int x,y,k,op;scanf("%lld%lld%lld",&op,&x,&y);if(op==1){printf("%lld\n",calc(1,1,n,x,y,0));}else if(op==2) printf("%lld\n",calc(1,1,n,x,y,1));else if(op==3){scanf("%lld",&k);change2(1,1,n,x,y,k);}else{scanf("%lld",&k);change1(1,1,n,x,y,k);}} 
}