90分，TLE最后一个点，求调

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+1;
int n,q;
long long a[N];
int main(){
	scanf("%d%d",&n,&q); 
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]); 
	}
	for(int i=1;i<=q;i++){
		int op;
		scanf("%d",&op);
		if(op==1){
			int l,r;
			long long x; 
			scanf("%d%d%lld",&l,&r,&x);
			for(int j=l;j<=r;j++){
				a[j]=x;
			}
		}
		if(op==2){
			int l,r;
			long long x;
			scanf("%d%d%lld",&l,&r,&x);
			for(int j=l;j<=r;j++){
				a[j]+=x;
			}			
		}
		if(op==3){
			int l,r;
			scanf("%d%d",&l,&r);
			long long ans=-1e18;
			for(int j=l;j<=r;j++){
				ans=max(ans,a[j]);
			}
			printf("%lld\n",ans);
		}
	}
	return 0;
}