qq_50808324的博客

题目链接：https://atcoder.jp/contests/apc001/tasks/apc001_f AT3913-XOR Tree 压状DP，位运算 题目大意为给定一棵树，每条边有边权，一次操作可以将节点 uuu 到 vvv 路径上的边的边权异或上 xxx ,问至少需要多少次操作可以将所有边的边权变为 000 。 对于一次操作，若要修改一整条路径，显然不易维护边权，因为只涉及修改操作，这个地方可以参考差分的思路。若是对于链上的情况，可以对数列做一次异或差分，那么单次的修改就转换成了修改两个端点值。