摘要：
【CF1009F】Dominant Indices（长链剖分） 题面 "洛谷" "CF" 翻译： 给定一棵$n$个点，以$1$号点为根的有根树。 对于每个点，回答在它子树中， 假设距离它为$d$的点有$f_d$个，求最大的$f_d$，并且输出$d$，如果有多个$f_d$相同，输出最小的$d$。 题解 阅读全文
摘要：
【BZOJ3653】谈笑风生（长链剖分） 题面 "BZOJ" "洛谷" 权限题啊。。。。 题解 首先根据题目给的条件，发现$a,b$都要是$c$的父亲。 所以这三个点是树上的一条深度单增的链。 因为$a,b$之间距离不超过$k$，并且$a$被钦定了，所以只有两种情况： 一种是$a$是$b$的祖先，贡 阅读全文