LOJ 10138 -「一本通 4.5 例 1」树的统计

树链剖分模板题，详见这篇博客。