杭电多校算法拾遗树上启发式合并（DSUontree）FromD1T2树题意简述：给定一棵根为1的树，点\(i\)有权值\(A_i\)。对于每个节点\(i\)，要求计算：$$ans_i=\sum\limits_{u,v\insubtree(i)}\max(A_u,A_v)\times|A_u-A_v|$$输出\(\mathrm{XOR}_i\(ans_i\\mod{2^{64}