【LG5018】[NOIP2018pj]对称的二叉树题面洛谷题解看到这一题全都是用\(O(nlogn)\)的算法过的考场上写\(O(n)\)算法的我很不开心然后就发了此篇题解。。。首先我们可以像树上莫队一样按照 左-右-根 的顺序将这棵树的欧拉序跑下来，记下开始访问点\(x\)的\(dfs\)序\(L[x]\)，和回溯时的\(dfs\)序\(R[x]\)再将记录欧拉序的...

【POJ1733】Parity game题面vjudge题解比较简单的分类并查集将一个查询操作看作前缀和\(s_r-s_{l-1}\)的奇偶性将每个点拆成一奇一偶然后分别连边即可如果一个点的奇点和偶点被连在一起了就判无解即可代码#include <iostream>#include <cstdio>#include <cstdlib&g...