蒟蒻不会线段树，用的数组解，只有五十分（后面4WA，1TLE），求大佬帮我看看

#include<bits/stdc++.h>
using namespace std;

int n, q, op, l, r, x, a[1000005], maxn = -1;

int main(){
	scanf("%d%d", &n, &q);
	for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
	for(int i = 0; i < q; i++){
		scanf("%d", &op);
		if(op == 1){
			scanf("%d%d%d", &l, &r, &x);
			for(int j = l; j <= r; j++) a[j] = x;
		}
		else if(op == 2){
			scanf("%d%d%d", &l, &r, &x);
			for(int j = l; j <= r; j++) a[j] += x;
		}
		else if(op == 3){
			scanf("%d%d", &l, &r);
			maxn = -1;
			for(int j = l; j <= r; j++) maxn = max(maxn, a[j]);
			printf("%d\n", maxn);
		}
	}
	return 0;
}