[DFS序+树状数组+nim游戏]BZOJ 2819 nim 题解

题目大意 给出一棵带点权的树，多组询问树上一条链上的所有点的点权作为nim游戏的初始石子数，问是否存在必胜策略，带修改。 N , Q ≤ 500000 N,Q\le500000 N,Q≤500000 解题分析 如果看过我那篇 上了两次又删了两次的 2017暑假集训日记的话 （虽然我觉得应该没人记得82695518），应该知道我对于这道题的无奈，时隔15个月我终于找出了Bug——读入不严谨……果然还

>>阅读原文<<