---学习ing---

摘要： 题意：给定一棵树，有点权a[]，有边权。 现在有M次修改点权的操作，输出每次修改后，Σ(a[i]^a[j])*dis(i,j); 思路：因为待修改，我们需要快速得到以及修改一个点到其他所有点的信息。 肯定就是动态点分治了啊。 而异或这个操作没有什么累加的性质，所以每一位拆开单独计算。 根据二进制位置 阅读全文