提出 cbbd0ee6-a2ce-424d-a9e1-5b47e23c5c5f

コード

//*
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
//*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using P=pair<int,int>;
constexpr int inf=1e9+7;
constexpr ll linf=(ll)inf*inf;
int dx[]={1,0,0,-1},dy[]={0,1,-1,0};
//*
#include<atcoder/all>
using namespace atcoder;
using mint=modint998244353;
//*/
int dbl[30][50000],mx[30][50000];
struct Q{
	int x,y,idx;
};
int main(){
	int n,q,query,a,b,x,y;
	cin>>n>>q;
	for(int i=0;i<n;i++){
		dbl[0][i]=-1;
		mx[0][i]=inf;
	}
	int c=0;
	vector<Q>qs;
	while(cin>>query){
		if(query==1){
			cin>>a>>b;
			a--,b--;
			dbl[0][a]=b;
			mx[0][a]=c;
			c++;
		}
		if(query==2){
			cin>>x>>y;
			x--;
			qs.push_back({x,y,c});
		}
	}
	for(int i=1;i<30;i++){
		for(int j=0;j<n;j++){
			if(dbl[i-1][j]==-1){
				dbl[i][j]=-1;
				mx[i][j]=inf;
			}else{
				dbl[i][j]=dbl[i-1][dbl[i-1][j]];
				mx[i][j]=max(mx[i-1][j],mx[i-1][dbl[i-1][j]]);
			}
		}
	}
	for(auto[x,y,c]:qs){
		int tmp=-1;
		for(int i=29;i>=0;i--){
			if(1<<i<=y){
				tmp=max(tmp,mx[i][x]);
				x=dbl[i][x];
				y-=1<<i;
			}
		}
		if(tmp<c)
			cout<<x+1<<endl;
		else
			cout<<-1<<endl;
	}
}

結果

問題	点数	言語	結果	実行時間	メモリ
S. Association	0	C++ (gcc)	CE	0 ms	0 KiB

コンパイルエラー

テストセット

テストセット	結果	得点	実行時間	メモリ

詳細結果

テストケース	結果	実行時間	メモリ