2021年8月9日
Gym - 102832F Strange Memory(点分治或dsu on tree)
摘要： 题目链接 #题目大意 $i$和$j$是树上不同的两个点，计算下面公式的值 #解题思路1(点分治) 如果用点分治的话，很容易想到可以把重心当$lca$来计算子树间的贡献。因为题目是有根树，所以在点分治的过程中，可能会有某个子树的父子关系是颠倒的，不过对于点分治以重心$u$为根的子树来说，这种子树只会有 阅读全文
posted @ 2021-08-09 17:06 shuitiangong 阅读(82) 评论(0) 推荐(0) 编辑