DFS?
by vani_prcups @ 2017-09-29 20:56:32
Orz Orz Orz
by 日月影 @ 2017-10-08 20:05:39
这题不是树上差分吗。。。树上差分不是要LCA吗。。。
by 夏色祭 @ 2017-10-10 19:34:30
~~(滑稽)~~
by 夏色祭 @ 2017-10-10 19:35:00
然而好像不需要LCA~~(滑稽)~~
by 夏色祭 @ 2017-10-14 13:14:58
这是边权。。。所以好像xor两遍LCA其实和没有一样~~(雾~~
by 夏色祭 @ 2017-10-14 13:16:49
@ zykykyk @[Tomie](/space/show?uid=22232)
其实只要一遍的DFS 就够了!
处理出来 root 节点到 节点的亦或和, 处理出来了 u,v 只要 val[u]^val[v] 就好了!
why?
因为 val[temp] ^ val[temp] =0 ! 就是中间共有的部分就是0 不会算入结果里面 !
by Bartholomew @ 2017-11-17 11:15:51
@[zykykyk](/space/show?uid=25355) @[Tomie](/space/show?uid=22232)
其实只要一遍的DFS 就够了!
处理出来 root 节点到 节点的亦或和, 处理出来了 u,v 只要 val[u]^val[v] 就好了!
why?
因为 val[temp] ^ val[temp] =0 ! 就是中间共有的部分就是0 不会算入结果里面 !
by Bartholomew @ 2017-11-17 11:16:15