55分求助

#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
const ll mod=998244353;
int n,m,Q,C,TOT,X;
ll a[maxn],in1[maxn],in2[maxn];
struct change{
    int op,pos,val;
    ll mul,add;
}func[maxn];
vector<int> v1[maxn],v2[maxn];
void topo1(){
    queue<int> q;
    for(int i=0;i<=m;i++){
        in1[i]=v2[i].size();
        if(!v2[i].size()){
            q.push(i);
        }
    }
    while(q.size()){
        int now=q.front();
        q.pop();
        for(int i=0;i<v1[now].size();i++){
            in1[v1[now][i]]--;
            func[v1[now][i]].mul*=func[now].mul;
            func[v1[now][i]].mul%=mod;
            if(!in1[v1[now][i]])
                q.push(v1[now][i]);
        }
    }
    return ;
}
void topo2(){
    queue<int> q;
    for(int i=0;i<=m;i++){
        in2[i]=v1[i].size();
        if(!in2[i])
            q.push(i);
    }
    while(q.size()){
        int now=q.front();
        q.pop();
        ll now_mul=1;
        for(int i=v2[now].size()-1;i>=0;i--){
            in2[v2[now][i]]--;
            func[v2[now][i]].add+=func[now].add*now_mul;
            func[v2[now][i]].add%=mod;
            now_mul*=func[v2[now][i]].mul;
            now_mul%=mod;
            if(!in2[v2[now][i]])
                q.push(v2[now][i]);
        }
    }
    return ;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    scanf("%d",&m);
    for(int i=1;i<=m;i++){
        scanf("%d",&func[i].op);
        if(func[i].op==1){
            scanf("%d%d",&func[i].pos,&func[i].val);
            func[i].mul=1;
        }
        if(func[i].op==2)
            scanf("%lld",&func[i].mul);
        if(func[i].op==3){
            scanf("%d",&TOT);
            func[i].mul=1;
            for(int j=1;j<=TOT;j++){
                scanf("%d",&C);
                v1[C].push_back(i);
                v2[i].push_back(C);
            }
        }
    }
    scanf("%d",&Q);
    for(int i=1;i<=Q;i++){
        scanf("%d",&X);
        v1[X].push_back(0);
        v2[0].push_back(X);
    }
    func[0].mul=1;
    func[0].add=1;
    topo1();
    topo2();
    for(int i=1;i<=m;i++){
        a[i]*=func[0].mul;
        a[i]%=mod;
    }
    for(int i=1;i<=m;i++)
        if(func[i].op==1){
            a[func[i].pos]+=func[i].add*func[i].val;
            a[func[i].pos]%=mod;
        }
    for(int i=1;i<=n;i++)
        printf("%lld ",a[i]);
    return 0;
}