2015年10月17日
BZOJ2819 Nim（DFS序）
摘要： 题目：单点修改、树链查询。 可以直接用树链剖分做。。 修改是O(QlogN)，查询是O(QlogNlogN)，Q=N=500000； 听说会超时。。 这题也可以用DFS序来做。 先不看修改，单单查询：可以求出每个点到根的xor值，那么对任意两点的查询就等于xor(u)^xor(v)^val(lca( 阅读全文
posted @ 2015-10-17 09:24 WABoss 阅读(666) 评论(0) 推荐(0) 编辑