摘要： 为什么需要树链刨分？ 刚入门的同学可以先做做hdu 5692,题解链接：http://www.cnblogs.com/wujiechao/p/6725626.html。 上面是一道典型的dfs时间戳+线段树题。这时候我们想，如果在树上做某条路径上节点的修改，路径节点求和或求最大这样的操作，如果操作的 阅读全文