bestcoder #56 div 2 C Clarke and puzzle (nim游戏 树状数组)

2015年9月22日 0 作者 CrazyKK

比赛的时候没过.还以为是树状数组写残了.
但实际上是有自己不知道的东西.
这种博弈叫 nim游戏
所以这是一个二维的nim游戏.
nim游戏的性质是xor 和为0必败,否则必胜.
xor和也有前缀和性质,所以可以用树状数组维护.