是什么 Min_25 筛是一种求积性函数前缀和的算法。 具体来说，对于一个积性函数 $f$，求： $$ ans=\sum_{i=1}^n f(i) $$ 需要快速计算素数的幂的值。计算素数个数函数 $\pi(n)$ 的时间复杂度为 $O(\dfrac{n^{\frac{3}{4}}}{\log n})$（它只用到第一步），计算其它函数时间复杂度为 …

支配树 支配 称节点 $x$ 支配节点 $u$，当且仅当从起始点到 $u$ 的每一条路径都必须经过 $x$。根据定义，每个节点都支配它自身。 称节点 $x$ 严格支配节点 $u$，当且 $x$ 支配 $u$ 且 $x$ 不等于 $u$。 方便起见，只考虑从起始点开始能到达的节点。显然严格支配关系一定不存在环。 称节点 $u$ 的直接支配节点为 $x…