摘要：题意 有一棵树，q个询问，每次询问，指定一个点做树根，再给定k个点，要求把这些点分成不超过ｍ组的方案数，分配的限制是任意两个有祖先关系的点不能分在同一组。题目还保证了所有的询问的ｋ加起来不超过1e5。 思路 如果直接在原树上DP计数，那么ｑ次询问下的DP总复杂度是平方级别的，显然不对。 由于询问点数 阅读全文

摘要：简介 对于一颗静态树，O（nlogn）时间内处理子树的统计问题。是一种优雅的暴力。 算法思想 很显然，朴素做法下，对于每颗子树对其进行统计的时间复杂度是平方级别的。考虑对树进行一个重链剖分。虽然都基于重链剖分，但不同于树剖，我们维护的不是树链。 对于每个节点，我们先处理其轻儿子所在子树，轻子树在处理 阅读全文