摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操 阅读全文

摘要：学习博客：https://www.cnblogs.com/ivanovcraft/p/9019090.html 先来回顾两个问题：1，将树从x到y结点最短路径上所有节点的值都加上z 这也是个模板题了吧 我们很容易想到，树上差分可以以O(n+m)的优秀复杂度解决这个问题 2，求树从x到y结点最短路径上 阅读全文