摘要：
题意 给定一棵 $n$ 个点的带点权树，以 $1$ 为根， $m$ 次询问,每次询问给出两个值 $p, k$ ，求以下值： $p$ 的子树中距离 $p \le k$ 的所有点权最小值，询问强制在线。 $n \le 10^5 , m \le 10^6, TL = 6s$ 题解 如果不强制在线，直接线段 阅读全文
摘要：
题意 一棵 \(n\) 个点的树，每个点有权值 \(a_i\) 。你想砍树。 你可以砍任意次，每次你选择一些边断开，需要满足砍完后每个连通块的权值和是相等的。求有多少种砍树方案。 \(n \le 10^6, a_i \le 10^9\) 题解 先假设只砍一次。令所有点权和为 \(S\) ，那么假设要 阅读全文
摘要：
题意 给定一棵以 $1$ 号点为根的树。若满足以下条件，则认为节点 $p$ 处有一个 $k$ 叉高度为 $m$ 的堆: 若 $m = 1$ ，则 $p$ 本身就是一个 $k$ 叉高度为 $1$ 的堆。 若 $m 1$ ，则 $p$ 需要有至少 $k$ 个儿子满足在儿子处有一个 $k$ 叉高度为 $m 阅读全文