[DFS序+樹狀數組+nim遊戲]BZOJ 2819 nim 題解

題目大意 給出一棵帶點權的樹，多組詢問樹上一條鏈上的所有點的點權作爲nim遊戲的初始石子數，問是否存在必勝策略，帶修改。 N , Q ≤ 500000 N,Q\le500000 N,Q≤500000 解題分析 如果看過我那篇 上了兩次又刪了兩次的 2017暑假集訓日記的話 （雖然我覺得應該沒人記得82695518），應該知道我對於這道題的無奈，時隔15個月我終於找出了Bug——讀入不嚴謹……果然還

>>阅读原文<<