P3604 美好的每一天

记得不久前畜牧给我口糊了一道题目。 给定一棵树，每条边有一个权值，求全部路径上边的异或和的和。作法是用f[i][j][0]、f[i][j][1]表示第i个点，子树中路径的异或和的第j个二进制位为0、1的个数，而后大力dp就能够了。ios 看到这题的第一反应是用 O(knlogn)的 线段树合并。再加上这是一道关于异或和的题目，很容易就和畜牧说的题联系在了一块儿，而后就能把这题A掉了——吗？算法 显

>>阅读原文<<