[LOJ]#2553. 「CTSC2018」暴力写挂 边分治+线段树合并
Solution
这题搞了好久……不过还是挺有收获的。
听说这种多棵树的题大概都是这样的套路?枚举第二棵树的LCA(x,y)LCA(x,y)LCA(x,y),然后化一下式子可以发现:depthx+depthy−depthLCA(x,y)=12(depthx+depthy+distancex,y)depth_x+depth_y-depth_{LCA(x,y)}={1\over 2}(depth_x+...
原创
2019-02-28 13:42:15 ·
228 阅读 ·
0 评论