Submission #998419

#	Time	Username	Problem	Language	Result	Execution time	Memory
998419		efishel	Sprinkler (JOI22_sprinkler)	C++17	3 / 100	4090 ms	25544 KiB

sprinkler

//Logan/Sprinkler
#include<bits/stdc++.h>
using namespace std;

#define nl '\n'

int N,L,Q,t,a,b;
long long h[200005];
vector<int>ad[200005];

void dfs(int u,int p,int d,int w){
    h[u]=(h[u]*w)%L;
    if(0<d)for(auto v:ad[u])if(v!=p){
        dfs(v,u,d-1,w);
    }
}

int main(){
    cin.tie(0)->sync_with_stdio(0);
    cin>>N>>L;
    for(int i=1;i<N;i++){
        cin>>a>>b;
        ad[a].push_back(b);
        ad[b].push_back(a);
    }
    for(int i=1;i<=N;i++)cin>>h[i];
    cin>>Q;
    for(int i=0;i<Q;i++){
        cin>>t;
        if(t==1){
            cin>>t>>a>>b;
            dfs(t,-1,a,b);
        }else{
            cin>>t;
            cout<<h[t]<<nl;
        }
    }
    return 0;
}

• Subtask 1: 3 / 3
• Subtask 2: 0 / 9
• Subtask 3: 0 / 29
• Subtask 4: 0 / 12
• Subtask 5: 0 / 30
• Subtask 6: 0 / 17