摘要：题面 "洛谷" 题解 20pts 直接暴力统计即可，复杂度$O(NQ)$。 另20pts 我们考虑动态点分治。 怎么在原树上统计答案呢，我们对点$x$， 预处理出其子节点数目$s_0$，其子树内每个点到$x$的距离和$s_1$，以及其子树内每个点到$fa_x$的距离和$s_2$。 则每次我们暴跳父亲 阅读全文