有没有谁看看我的线段树哪里错了

Question

问题遇到的现象和发生背景

本人挑战提高组难度的线段树模版题
结果发现提高组难度不是闹着玩的
题目：洛谷P3373https://www.luogu.com.cn/problem/P3373
希望有厉害的帮我看看，感激不尽qwq

问题相关代码，请勿粘贴截图

#include <bits/stdc++.h>
using namespace std;
const int MAXN=100001;
long long a[MAXN],p;
struct node
{
    int l,r;
    long long ans,tagadd,tagmul;
}tree[MAXN*4];
void fa_change(int u)
{
    tree[u].ans=(tree[u*2].ans+tree[u*2+1].ans)%p;
}
void add(int fa,int u,int l,int r)
{
    tree[u].ans=(tree[u].ans*tree[fa].tagmul+(l+r-1)*tree[fa].tagadd)%p;
    tree[u].tagadd=(tree[u].tagadd*tree[fa].tagmul+tree[fa].tagadd)%p;
    tree[u].tagmul=(tree[u].tagmul*tree[fa].tagmul)%p;
}
void push_down(int u,int l,int r,int mid)
{
    if(tree[u].tagadd==0&&tree[u].tagmul==1) return;
    add(u,u*2,l,mid);
    add(u,u*2+1,mid+1,r);
    tree[u].tagadd=0;
    tree[u].tagmul=1;
} 
void creattree(int u,int l,int r)
{
    tree[u].l=l;
    tree[u].r=r;
    tree[u].tagadd=0;
    tree[u].tagmul=1;
    if(l==r) 
    {
        tree[u].ans=a[l];
        return;
    }
    int mid=(l+r)>>1;
    creattree(u*2,l,mid);
    creattree(u*2+1,mid+1,r);
    fa_change(u);
}
void update_add(int u,int l,int r,int L,int R,int k)
{
    if(l>=L&&r<=R)
    {
        tree[u].tagadd=(tree[u].tagadd+k)%p;
        tree[u].ans=(tree[u].ans+(r-l+1)*k)%p;
        return;
    }
    int mid=(l+r)>>1;
    push_down(u,l,r,mid);
    if(L<=mid) update_add(u*2,l,mid,L,R,k);
    if(R>mid) update_add(u*2+1,mid+1,r,L,R,k);
    fa_change(u);
}
void update_mul(int u,int l,int r,int L,int R,int k)
{
    if(l>=L&&r<=R)
    {
        tree[u].tagmul=(tree[u].tagmul*k)%p;
        tree[u].ans=(tree[u].ans*k)%p;
        tree[u].tagadd=(tree[u].tagadd*k)%p;
        return;
    }
    int mid=(l+r)>>1;
    push_down(u,l,r,mid);
    if(L<=mid) update_mul(u*2,l,mid,L,R,k);
    if(R>mid) update_mul(u*2+1,mid+1,r,L,R,k);
    fa_change(u);
}
long long query(int u,int l,int r,int L,int R)
{
    if(l>=L&&r<=R) 
    {
        return tree[u].ans;
    }
    int mid=(l+r)>>1;
    long long res=0;
    push_down(u,l,r,mid);
    if(L<=mid) 
    {
        res=(res+query(u*2,l,mid,L,R))%p;
    }
    if(R>mid) 
    {
        res=(res+query(u*2+1,mid+1,r,L,R))%p;
    }
    return res;
}
int main()
{
    //freopen("dream.in","r",stdin);
    int n,m;
    cin>>n>>m>>p;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    creattree(1,1,n);
    int op,k,l1,r1;
    while(m--)
    {
        cin>>op;
        if(op==1)
        {
            cin>>l1>>r1>>k;
            update_mul(1,1,n,l1,r1,k);
        }
        else if(op==2)
        {
            cin>>l1>>r1>>k;
            update_add(1,1,n,l1,r1,k);
        }
        else
        {
            cin>>l1>>r1;
            cout<<query(1,1,n,l1,r1)<<endl;
        }
    }
    return 0;
}

运行结果及报错内容

全部WA？！

我的解答思路和尝试过的方法

引用了旁边从上往下第一篇题解的思路，现在反复搜查也没发现其它猫腻了

我想要达到的结果

望能AC

Answer 1

代码功能归根结底不是别人帮自己看或讲解或注释出来的；而是被自己静下心来花足够长的时间和精力亲自动手单步或设断点或对执行到某步获得的中间结果显示或写到日志文件中一步一步分析出来的。
提醒：再牛×的老师也无法代替学生自己领悟和上厕所！
单步调试和设断点调试（VS IDE中编译连接通过以后，按F10或F11键单步执行，按Shift+F11退出当前函数；在某行按F9设断点后按F5执行停在该断点处。）是程序员必须掌握的技能之一。