2018年10月22日
FJUT seventh的tired树上路径（01字典树）题解
摘要： 思路（来自题解）： 众所周知树上两个点xy的距离是deep[x]+deep[y]-deep[lca(x,y)]*2 然后我们把这个加减法换成异或，我们就会发现，deep[lca(x,y)]被消掉了 所以题目就简化成w是每个点的前缀异或和，只要找到一对最大的(x,y)让w[x]^w[y]最大就行了,这 阅读全文
posted @ 2018-10-22 11:50 KirinSB 阅读(185) 评论(0) 推荐(0) 编辑