zhangxyhp

摘要： A. Dominant Indices 設 \(f_{u,i}\) 表示 \(u\) 子樹中距離 \(u\) 為 \(i\) 的點數，有 \(f_{u,i}=\sum f_{v,i-1}\)，在轉移過程中維護答案。直接轉移是 \(O(n^2)\) 的，于是需要長鏈剖分優化。具體地，每個點繼承長兒子的 閱讀全文