2018年12月21日
[洛谷P3979]遥远的国度
摘要： 题目大意：有一棵$n$个点的树，每个点有一个点权，有三种操作： 题解：树剖，发现换根操作比较困难，可以进行一波分类讨论（下面的$lca$以及子树都是在以$1$为根的情况下（其实任意一个固定的点均可） 然后步骤三的减去$root$所在的子树中的找这棵子树可以用倍增来求 卡点：步骤三中只查询了$x$的子 阅读全文
posted @ 2018-12-21 20:21 Memory_of_winter 阅读(245) 评论(0) 推荐(0) 编辑