BZOJ 2819 Nim

发布于 2017-10-09  136 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2819

题意:树上单点修改,查询链上异或和。


lca+差分,树状数组维护前缀异或和。

常见的套路了啊= =

怎么这么慢 T.T 有更优越的做法吗?

 


一个非常弱的准退役OIER