Apale

摘要： 给定一棵n个节点的树和n 1条边的权值，求每两点间的权值的总和。$(n \leq 1e5)$ 暴力做法 求出每两个点的$lca (O(nlogn)$预处理，$O(logn)$查询)，预处理路径前缀和后$O(1)$求得 $n^2$数量级的点对,时间复杂度$O(n^2logn)$，TLE了。 正解:统计 阅读全文

摘要： 给定一棵n个节点的树和n-1条边的权值，求每两点间的权值的总和。 ... 阅读全文