摘要：题目：codevs 1228 苹果树 链接：http://codevs.cn/problem/1228/ 看了这么多树链剖分的解释，几个小时后总算把树链剖分弄懂了。 树链剖分的功能：快速修改，查询树上的路径。 比如一颗树 首先，我们要把树剖分成树链。定义： fa[x]是x节点的上一层节点（就是他的爸 阅读全文