splay 动态维护dfs序

Gty的游戏

调程经验:
1.splay 写的时候小心,加入时注意splay到根
2.连接儿子时,别忘记连接父亲的边.
3.调试时可以先封装好,输入特定信息调试
4.splay维护序列是提取右端点的左儿子

知识点:1.欧拉序维护:栈.
2.这种题,就想到套路博弈论,阶梯博弈的技巧

骗分程序并列时间rank1.

%:pragma GCC optimize(2)
#include <cstdio>
#include <iostream>
#include <cstring>
#include <cassert>
using namespace std;

const int N = 2e5 + 5;
const int M = N * 2;

int fir[N] , ne[M] , to[M] , cnt , stk[N] , ch[N][2] , w[N][2] , dep[N] , x , y , z  , num[N] , ty , t , fa[N] , rt , top , pos[N][2] , n , m , how[N] , d[N];

bool dir(int x) {
    return (ch[fa[x]][1] == x);
}

int abs(int x) {
    return (x < 0) ? -x : x;
}

#define lc ch[no][0]
#define rc ch[no][1]

inline void add(int x , int y) {
    ne[++ cnt] = fir[x]; fir[x] = cnt; to[cnt] = y;
}

inline void link(int x , int y) {
    add(x ,