xuxuxuxuxu

分类

未归档(20) 题解(24)

/ 注册

TA的专栏 39篇文章 0人订阅

39篇文章 2130人学习

全部文章（共1篇）

[51Nod1681]公共祖先来自专栏

题意：给出个点的树，对于所有点对求它们在两棵树中公共的公共祖先数量之和。题解：不考虑求点对的贡献，考虑求祖先的贡献。枚举一个祖先，假设两棵树上点的公共子孙个数为，那么这个点的贡献就是难点就在如何求两棵树上点的公共子孙个数。解法一：求出两棵树的，发现就是求满足和的的个数。这里就是的，就...

莫队线段树合并树套树分块

2020-07-27

0 702