摘要： 题面 "传送门" 思路 观察一下题目，要求的是修改“距离点$u$的距离一定的点权值”，那这个就不能用传统的dfs序类算法+线段树维护，因为涉及到向父亲回溯的问题 看到和树上距离相关的东西，还能想到什么呢？ 没错，点分治算法 然后发现本题有修改操作，那动态点分治试一试？ 如何点分治？ 我们先把这棵树的 阅读全文

摘要： 题面 "传送门" 思路 首先，我们把这个输入的点的生成函数搞出来： $C=\sum_{i=0}^{lim}s_ix^i$ 其中$lim$为集合里面出现过的最大的数，$s_i$表示大小为$i$的数是否出现过 我们再设另外一个函数$F$，定义$F_k$表示总权值为$k$的二叉树个数 那么，一个二叉树显然 阅读全文