zhangxyhp

摘要： A. Dominant Indices 设 \(f_{u,i}\) 表示 \(u\) 子树中距离 \(u\) 为 \(i\) 的点数，有 \(f_{u,i}=\sum f_{v,i-1}\)，在转移过程中维护答案。直接转移是 \(O(n^2)\) 的，于是需要长链剖分优化。具体地，每个点继承长儿子的 阅读全文