摘要：今天来啃一下这个树剖吧。 模板题是要求这四个问题： 将树从x到y结点最短路径上所有节点的值都加上z 求树从x到y结点最短路径上所有节点的值之和 将以x为根节点的子树内所有节点值都加上z 求以x为根节点的子树内所有节点值之和 http://www.cnblogs.com/zwfymqz/p/80945 阅读全文