原本以为会TLE，但WA了

#include<bits/stdc++.h>
using namespace std;
int n,m,a[100005],e,f,g,h; 
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=m;i++){
		scanf("%d",&e);
		if(e==1){
			scanf("%d%d",&f,&g);
			int maxx=0;
			for(int j=f;j<=g;j++){
				maxx=max(a[j]-a[1],maxx);
			}
			printf("%d\n",maxx);
		}
		else if(e==2){
			scanf("%d%d",&f,&g);
			h=a[f];
			a[f]=a[g];
			a[g]=h;
		}
		else if(e==3){
			scanf("%d%d%d",&f,&g,&h);
			for(int j=f;j<=g;j++){
				a[j]+=h*(j-f+1);
			}
		}
	}
	return 0;
}