摘要：
"题目" 确定这不是思博题 看起来很神仙，本来以为是$[LNOI2014]LCA$的加强版，结果发现一个点的贡献是$s_i\times (deep_i^k (deep_i 1)^k)$，$s_i$就是这个点的子树内部$1$到$x$点的数量 我们发现我们在树剖的时候利用后面那个东西就能来更新答案和打标 阅读全文
摘要：
"题目" 思博状压写不出是不是没救了呀 首先我们直接状压当前最大独立集的大小显然是不对的，因为我们的答案还和我们考虑的顺序有关 我们发现最大独立集的个数好像不是很多，可能是$O(n)$级别的，于是我们考虑从这个方面入手 我们求出所有的最大独立集，考虑求出有多少种考虑顺序能够恰好得到这个最大独立集 设 阅读全文