Submission #212056

#	Time	Username	Problem	Language	Result	Execution time	Memory
212056		NONAME	Klasika (COCI20_klasika)	C++17	33 / 110	5056 ms	9584 KiB

klasika

#include <bits/stdc++.h>
#define all(x) x.begin(),x.end()
#define PB push_back
using namespace std;
typedef long long ll;
const int N = 200100;
const int M = 1000100;
const int oo = 1e9;
vector<int> g[N];
string qr;
int pr[N], kol, xr[N], ans, q;
 
void dfs(int v, int vl){
    ans = max(ans, xr[v] ^ vl);
    
    for (int u : g[v])
        dfs(u, vl);
}
 
int main(){
    
    ios_base::sync_with_stdio(0); cin.tie(0);
    
//    freopen("in.txt","r",stdin);
 
    cin >> q;
    
    pr[0] = -1;
    xr[0] = 0;
    kol = 1;
    
    for (; q; q--){
        cin >> qr;
        
        if (qr[0] == 'Q'){
            int x, y; cin >> x >> y;
            x--; y--;
            
            ans = 0;
            
            dfs(y, xr[x]);
            
            cout << ans << '\n';
        } else {
            int x, y; cin >> x >> y;
            x--;
            
            pr[kol] = x;
            xr[kol] = xr[x] ^ y;
            g[x].PB(kol);
            kol++;
        }
    }
      
    return 0;
}

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