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 , y); add(