摘要：QOJ 传送门 大分讨恶心题。 首先施容斥，变成求 \(\sum |AB| > \max(|AC|, |BC|)\)。 遇到这种三个点的路径问题，可以找出一个点 \(X\)，使得 \(A, B, C\) 在 \(X\) 的不同子树内，也就是 \(A \to B, A \to C, B \to C\) 阅读全文

摘要：[UOJ 传送门](https://uoj.ac/problem/33 "UOJ 传送门") 设 $f_{u, i}$ 为 $u$ 子树内深度为 $i$ 的点的个数，在 $\operatorname{LCA}$ 处计算答案。但是时间复杂度无法接受。 考虑长剖，计算答案只用枚举到轻链长，先对轻儿子做一 阅读全文