怎么说呢,照着打一遍就自然理解了,再打一遍就会背了,再打一遍就会推了. // luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; ; ],val[maxn],ans[maxn],n,m,opt,x,y,z; bool tag[maxn]; ]==x||son[fa[x]][]==x;} ]]^ans[son[x][]]^val[x];} void pushr(int x) { swap(son[x][],son…