60pts求调 玄关

点1-6AC 后面全WA 调了很长时间没调出来

大佬帮忙调调 谢谢 玄关

#include<bits/stdc++.h>
using namespace std;
#define int long long
int m,n,a[1001000];
struct node{
    int l,r,data,add,gai;
}tree[4001000];
void build(int p,int l,int r){
    tree[p].l=l,tree[p].r=r,tree[p].gai=-0x3f3f3f3f3f3f3f3f;
    if(l==r){
        tree[p].data=a[l];
        return;
    }
    int mid=(tree[p].l+tree[p].r)/2;
    build(p*2,l,mid);
    build(p*2+1,mid+1,r);
    tree[p].data=max(tree[p*2].data,tree[p*2+1].data);
}
void down(int p){
    int x=tree[p].add;
    int y=tree[p].gai;
    if(y!=-0x3f3f3f3f3f3f3f3f){
        tree[p*2].data=y;
        tree[p*2].add=0;
        tree[p*2].gai=y;
        tree[p*2+1].data=y;
        tree[p*2+1].add=0;
        tree[p*2+1].gai=y;
        tree[p].data=y;
        tree[p].add=0;
        tree[p].gai=-0x3f3f3f3f3f3f3f3f;
    } 
    else{
        tree[p*2].data+=x;
        tree[p*2].add+=x;
        tree[p*2+1].data+=x;
        tree[p*2+1].add+=x;
        tree[p].data=max(tree[p*2].data,tree[p*2+1].data);
        tree[p].add=0;
    }

}
void modify_j(int p,int l,int r,int k){
    if(tree[p].l>=l&&tree[p].r<=r){
        tree[p].data+=k;
        tree[p].add+=k;
        return;
    }
    down(p);
    int mid=(tree[p].l+tree[p].r)/2;
    if(l<=mid) modify_j(p*2,l,r,k);
    if(r>mid) modify_j(p*2+1,l,r,k);
    tree[p].data=max(tree[p*2].data,tree[p*2+1].data);
}
void modify_g(int p,int l,int r,int k){
    if(tree[p].l>=l&&tree[p].r<=r){
        tree[p].data=k;
        tree[p].gai=k;
        return;
    }
    down(p);
    int mid=(tree[p].l+tree[p].r)/2;
    if(l<=mid) modify_g(p*2,l,r,k);
    if(r>mid) modify_g(p*2+1,l,r,k);
    tree[p].data=max(tree[p*2].data,tree[p*2+1].data);
}
int ask(int p,int l,int r){
    if(tree[p].l>=l&&tree[p].r<=r) return tree[p].data;
    down(p);
    int mid=(tree[p].l+tree[p].r)/2;
    int ans=-0x3f3f3f3f3f3f3f3f;
    if(l<=mid) ans=max(ans,ask(p*2,l,r));
    if(r>mid) ans=max(ans,ask(p*2+1,l,r));
    return ans;
}
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,l,r;
        scanf("%lld%lld%lld",&op,&l,&r);
        if(op==1){  //gai
            int k;
            scanf("%lld",&k);
            modify_g(1,l,r,k);
        }
        if(op==2){  //jia
            int k;
            scanf("%lld",&k);
            modify_j(1,l,r,k);
        } 
        if(op==3) printf("%lld\n",ask(1,l,r));
    }
    return 0;
}