CF（F,G,H 未补）

Dashboard - EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2) - Codeforces

这是什么狂猜结论专场吗？A 和 C 都有猜的成分在里面

A：k * k 格子需要  个颜色，稍微分析一下就知道答案了

B：Bob 只有两种赢的情况，特判一下 Bob 赢的情况即可，其他都是 Alice 赢

C：可以证明，如果 A 到 B 路径需要转弯，则必定到不了，故只要分析沿着直线走即可

D1：判断 DFS 序列是否合法，若直接 O(N) 暴力判断，不仅比较难写，还会 TLE

        一种很好的方法是判断所有节点与其父亲节点的位置关系是否都合法（根据二叉树的性质）

        每次询问只修改 2 个点，最多涉及 6 个点的变化，细节要注意，没注意细节搞得我一直 WA

D2：考虑 p 数组中相邻两个位置的关系，有两种情况：

        1、p[i - 1] 是 p[[i] 的父节点

        2、p[i - 1] 是叶子节点，回溯到 p[i] 的父节点后再到 p[i]，即 LCA(p[i - 1], p[i]) = fa[[p[i]] 

E：单调栈（单调队列）维护即可，答案存放在队头

F1：未补

F2：未补

G：未补

H：未补