2017年9月20日
20170908校内训练
摘要： 题意: 学过博弈论的同学都知道Nim游戏后手必胜的条件是异或和为0给定一棵树 ，支持修改单点点权，询问链上异或和 预处理每个点到根的路径的异或和由于异或的特殊性质，在求链x->y的异或和的时候，我们只需要知道x到根的异或和，y到根的异或和，将他们异或起来，最后异或上lca处的值即可。 如图，查询两个 阅读全文
posted @ 2017-09-20 21:40 lher 阅读(157) 评论(0) 推荐(0) 编辑