WA 了这道题,祝你们帮我调成功)滑稽
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=1e6;
int n,m,a[maxn],add[maxn*4],maxx[maxn*4],up[maxn*4];
void Build(int k,int l,int r){
if(l==r){
maxx[k]=a[l];
return;
}
int mid=(l+r)>>1;
Build(k<<1,l,mid);
Build(k<<1|1,mid+1,r);
maxx[k]=max(maxx[k<<1],maxx[k<<1|1]);
}
void Add(int k,int l,int r,int v){
add[k]+=v;
maxx[k]+=v*(r-l+1);
}
void pushdown(int k,int l,int r,int mid){
if(!add[k])
return;
Add(k<<1,l,mid,add[k]);
Add(k<<1|1,mid+1,r,add[k]);
add[k]=0;
}
void modify(int k,int l,int r,int x,int y,int v){
if(l>=x&&r<=y)
return (void)Add(k,l,r,v);
int mid=(l+r)>>1;
pushdown(k,l,r,mid);
if(x<=mid) modify(k<<1,l,mid,x,y,v);
if(mid<y) modify(k<<1|1,mid+1,r,x,y,v);
maxx[k]=max(maxx[k<<1],maxx[k<<1|1]);
}
void pushdown2(int k,int l,int r){
if(up[k]){
int mid=(l+r)>>1;
maxx[k<<1]=up[k]*(mid-l+1);
maxx[k<<1|1]=up[k]*(r-mid);
up[k<<1]=up[k<<1|1]=up[k];
up[k]=0;
}
}
void modify2(int k,int l,int r,int x,int y,int val){
if(x<=l&&r<=y){
maxx[k]=val*(r-l+1);
up[k]=val;
return ;
}
if(up[k])
pushdown2(k,l,r);
int mid=(l+r)>>1;
if(x<=mid)
modify2(k<<1,l,mid,x,y,val);
if(y>mid)
modify2(k<<1|1,mid+1,r,x,y,val);
maxx[k]=max(maxx[k<<1],maxx[k<<1|1]);
}
int query(int k,int l,int r,int x,int y){
if(l>=x&&r<=y)
return maxx[k];
int mid=(l+r)>>1;
int res=INT_MIN;
pushdown(k,l,r,mid);
if(x<=mid)
res=max(res,query(k<<1,l,mid,x,y));
if(mid<y)
res=max(res,query(k<<1|1,mid+1,r,x,y));
return res;
}
signed main(){
scanf("%lld%lld",&n,&m);
for(int i=1;i<=n;i++)
scanf("%lld",&a[i]);
Build(1,1,n);
while(m--){
int op,b,c,d;
scanf("%lld%lld%lld",&op,&b,&c);
if(op==1){
scanf("%lld",&d);
modify2(1,1,n,b,c,d);
} else if(op==2){
scanf("%lld",&d);
modify(1,1,n,b,c,d);
} else
printf("%lld\n",query(1,1,n,b,c));
}
return 0;
}