摘要：思路 ：树剖模板，线段树维护即可。 阅读全文

摘要：思路：边权转化到点权上，统一把每一条边的边权集中到深度较深的点上去。 阅读全文

摘要：HDU - 3966 思路 ：树链剖分就是可以把一个路径上的点映射成几段连续的区间上。这样对于连续的区间可以用线段树维护， 对于每一段连续的区间都可以通过top [ ]数组很快的找到这段连续区间的头。跳的过程类似于 lca ，但这里 要注意的是 每一个点只属于一条链。 (重载运算符时要注意 node 阅读全文