2015年4月5日
[BZOJ 2819]NIM(dfs序维护树上xor值）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2819分析：树上的nim游戏，关键就是要判断树上的一条链的异或值是否为0这个题目有单点修改和一条链上的询问，很显然可以用树链剖分做，但是n<=50W,所以会TLE+爆栈我们设f[x]表示点... 阅读全文
posted @ 2015-04-05 10:52 Chellyutaha 阅读(198) 评论(0) 推荐(0)