摘要：
一、题目 点此看题 二、解法 考虑 \(f(l,r)\) 的实际意义就是保留 \([l,r]\) 中的点后树的直径。直径的合并是一个常见结论，但是还不足以解决这道题，这里我们要引入树上圆理论，可以去看看 cmd 的博客（我不想复读一遍） 考虑移动右端点，维护每个左端点对应的答案，虽然可能有单调性但并 阅读全文
摘要：
一、题目 点此看题 有 \(n\) 个点和 \(m\) 个矿工，点构成以 \(1\) 为根的树形结构，所有矿工初始都在从 \(1\)，如果他最后在 \(i\) 号点工作那么需要满足 \(1\) 到 \(i\) 路径上所有点的高度都大于等于矿工的高度。 你需要把每个矿工安排到一个点里面，最后每个点里最 阅读全文