摘要： 很好的一道题 LCA+树上前缀和 sum数组是前缀和数组， 分类讨论一下， 1.访问到一个点p1，若下一个点p2需要往儿子下面找的话，那么lca就是这个点p1，则sum[p1]--; sum[p2]++; 2.访问到一个点p1，若下一个点p2需要往父亲上找的话，那么lca就是p2,则sum[f[p2 阅读全文