洛谷3359改造异或树

题目

这题大意是说对一棵有边权的树，不断删边，并询问每次删边后有多少条路径上的边权值异或和为0。

记点a到点b的异或和为dist(a,b)

首先，时光倒流，将删边变成加边。

接着，利用x^x=0，任找一个参照物c,将dist(a,b)变成dist(a,c)^dist(b,c)

这样，一次dfs算出所有点到c的距离，维护一个平衡树，不断启发式合并，并更新答案即可。

其实如果追求效率，hash表也是可以的。但为了省事，我用了map。

代码