Submission #1017780

#	Time	Username	Problem	Language	Result	Execution time	Memory
1017780		vjudge1	Klasika (COCI20_klasika)	C++17	33 / 110	5017 ms	6844 KiB

klasika

#include <bits/stdc++.h>

using namespace std;

#define int long long
const int M = 1e5 + 1;

int ans,xx,val[M];
vector<int> nei[M];

void dfs(int u)
{
	ans=max(ans,val[u]^xx);
	for (int i:nei[u])
		dfs(i);
}

signed main()
{
	int q;
	cin>>q;
	int nd=1;
	while (q--)
	{
		string s;
		cin>>s;
		if (s=="Add")
		{
			int x,y;
			cin>>x>>y;
			val[++nd]=val[x]^y;
			nei[x].push_back(nd);
		}
		else
		{
			int a,b;
			cin>>a>>b;
			ans=0,xx=val[a];
			dfs(b);
			cout<<ans<<endl;
		}
	}
	
	return 0;
}

• Subtask 1: 11 / 11
• Subtask 2: 22 / 22
• Subtask 3: 0 / 33
• Subtask 4: 0 / 44