RT，

#include<bits/stdc++.h>
typedef long long ll;
const int N = 1e6 + 5;
int a[N];
struct node{
    int l,r;
    ll max,add,redef;
}tree[N * 4];
void build(int node,int l,int r){
    tree[node].l = l;tree[node].r = r;
    if (l == r) tree[node].max = a[l];
    else{
        int mid = (l + r) / 2;
        build(node * 2,l,mid);
        build(node * 2 + 1,mid + 1,r);
        tree[node].max = std::max(tree[node * 2].max,tree[node * 2 + 1].max);
    }
}
void push_down(int node){
    if (tree[node].add != 0){
        tree[node].max += tree[node].add;
        if (tree[node].l != tree[node].r){
            tree[node * 2].add += tree[node].add;
            tree[node * 2 + 1].add += tree[node].add;
        }
        tree[node].add = 0;
    }
}
void update_redef(int node,int l,int r,int val){
    push_down(node);
}
void update_add(int node,int l,int r,int val){
    push_down(node);
    if (tree[node].l > r || tree[node].r < l) return;
    if (tree[node].l >= l && tree[node].r <= r){
        tree[node].max += val;
        if (tree[node].l != tree[node].r){
            tree[node * 2].add += val;
            tree[node * 2 + 1].add += val;
        }
        return;
    }
    update_add(node * 2,l,r,val);
    update_add(node * 2 + 1,l,r,val);
    tree[node].max = std::max(tree[node * 2].max,tree[node * 2 + 1].max);
}
ll query(int node,int l,int r){
    push_down(node);
    if (tree[node].l > r || tree[node].r < l) return LLONG_MIN;
    if (tree[node].l >= l && tree[node].r <= r) return tree[node].max;
    return std::max(query(node * 2,l,r),query(node * 2 + 1,l,r));
}
int main(){
    std::cin.tie(0)->sync_with_stdio(0);
    int n,q;std::cin >> n >> q;
    for (int i = 1;i <= n;i++) std::cin >> a[i];
    build(1,1,n);
    while (q--){
        int op,l,r;std::cin >> op >> l >> r;
        if (op == 1){
            int x;std::cin >> x;
            update_redef(1,l,r,x);
        }
        else if (op == 2){
            int x;std::cin >> x;
            update_add(1,l,r,x);
        }
        else std::cout << query(1,l,r) << '\n';
    }
    return 0;
}

不应该60pts吗