2018年6月27日
BZOJ - 2819 Nim
摘要： 题意： 给出一棵树。两种操作，第一种是询问点u，v路径上的异或和，另一种是改一个点的值。 题解： 维护每个点到根节点的异或和。那么两个点之间的异或和就是两个点分别到根节点的异或和相异或，再异或上他们LCA节点的权值。 对于每次更改，只会影响他的子树到根节点的异或和。所以可以维护DFS序，每次修改一个 阅读全文
posted @ 2018-06-27 23:26 Pneuis 阅读(170) 评论(0) 推荐(0) 编辑