30pts球调

#include <cstdio>
#include <queue>
#define int long long
#define mod 998244353
using namespace std;
int n,m;
int a[100005];
struct Edge{
    int next;
    int to;
}es[1000005],es1[1000005];
int head[100005],cnt;
int head1[100005],cnt1;
int in[100005];
int in1[100005],in2[100005];
int cs[100005];
void add(int u,int v){
    es[cnt].next=head[u];
    es[cnt].to=v;
    in[v]++;
    head[u]=cnt;
    cnt++;
}
void add1(int u,int v){
    es1[cnt1].next=head1[u];
    es1[cnt1].to=v;
    in2[v]++;
    head1[u]=cnt1;
    cnt1++;
}
int hmul[100005];
pair<int,int> hplu[100005];
int mul[100005];
void tuopu1(){
    queue<int> q;
    for(int i=1;i<=m+1;i++){
        in1[i]=in[i];
        if(in1[i]==0){
            q.push(i);
        }
    }
    while(!q.empty()){
        int u=q.front();
        q.pop();
        mul[u]*=hmul[u];
        mul[u]%=mod;
        //printf("u:%d mul[u]:%d\n",u,mul[u]);
        for(int i=head[u];i;i=es[i].next){
            int v=es[i].to;
            mul[v]*=mul[u];
            mul[v]%=mod;
            in1[v]--;
            if(in1[v]==0){
                q.push(v);
            }
        }
    }
}
void tuopu2(){
    queue<int> q;
    for(int i=1;i<=m+1;i++){
        in1[i]=in2[i];
        if(in1[i]==0){
            cs[i]++;
            q.push(i);
        }
    }
    while(!q.empty()){
        int u=q.front();
        //printf("u:%d cs[u]:%d\n",u,cs[u]);
        q.pop();
        int now_mul=1;
        for(int i=head1[u];i;i=es1[i].next){
            int v=es1[i].to;
            in1[v]--;
            cs[v]= (cs[v]+cs[u]*now_mul)%mod;
            cs[v]%=mod;
            now_mul*=mul[v];
            now_mul%=mod;
            //printf("v:%d in1[v]:%d\n",v,in1[v]);
            if(in1[v]==0){
                q.push(v);
            }
        }
    }
}
signed main(){
    mul[0] = 1;
    cnt=1;
    cnt1=1;
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    scanf("%lld",&m);
    for(int i=1;i<=m;i++){
        hmul[i]=1;
        mul[i]=1;
        int t;
        scanf("%lld",&t);
        if(t==1){
            int p,v;
            scanf("%lld%lld",&p,&v);
            hplu[i].first=p;
            hplu[i].second=v;
        }
        else if(t==2){
            int v;
            scanf("%lld",&v);
            hmul[i]=v;
        }
        else{
            int c;
            scanf("%lld",&c);
            for(int j=1;j<=c;j++){
                int u;
                scanf("%lld",&u);
                add(u,i);
                add1(i,u);
            }
        }
    }
    hmul[m+1]=1;
    mul[m+1]=1;
    int Q;
    scanf("%lld",&Q);
    for(int j=1;j<=Q;j++){
        int u;
        scanf("%lld",&u);
        add(u,m+1);
        add1(m+1,u);
    }
    tuopu1();
    tuopu2();
    //printf("mul[m+1]:%d\n",mul[m+1]);
    for(int i=1;i<=n;i++){
        a[i]*=mul[m+1];
        a[i]%=mod;
    }
    for(int i=1;i<=m;i++){
        //printf("i:%d cs[i]:%d\n",i,cs[i]);
        a[hplu[i].first]= (a[hplu[i].first]+cs[i]*hplu[i].second)%mod;
        a[hplu[i].first]%=mod;
    }
    for(int i=1;i<=n;i++){
        printf("%lld ",a[i]);
    }
    return 0;
}