摘要： （hdoj 4897-4906）1001 LCT和树链剖分都可以做，简单起见就说说树链剖分，LCT类似。首先注意到一条路径上是logn条重链和logn条轻边。当我们给一个点的所有边上的邻居边打标记时，如果该点在重链上，会影响他的轻孩子们。（要特殊考虑链头和链尾之类的）。那么我们可以给重链上的点打标记... 阅读全文