2019年11月3日
51nod2553 双重祖先
摘要： 题意 给定两颗有根树，两颗树均有 $n$ 个节点，且跟均为 $1$ 号点 问有多少对 $(u,v)$ 满足在给定的两颗树中 $u$ 均为 $v$ 的祖先 解法 先重链剖分第一颗树，处理出剖分序后在第二颗树上 $dfs$ 每 $dfs$ 到一个点就把其加入第一颗树对应的剖分序的位置，可以用树状数组维护 阅读全文
posted @ 2019-11-03 11:14 四季夏目天下第一 阅读(128) 评论(1) 推荐(0) 编辑