bzoj2819: Nim

题意:树上的NIM游戏,每次取出一条链,问先手是否有必胜策略。

思路:动态树or树链剖分维护链异或和,为0则没有,否则有。LCT死活就是TLE,代码就不贴了。

你可能感兴趣的:(bzoj2819: Nim)