传送门:>Here< 题意:给出一颗树,和K次操作.每次操作给出a,b,代表从a到b的路径上所有边的权值都+1(边权最开始全部为0).最后依次输出每条边最终的权值 解题思路: 由于n非常大,不能暴力搞.于是就有Dalao提出了树链剖分……好像很有道理 然而,这是一道树上差分的经典题.于是就在这里介绍一下树上差分吧 再理解树上差分之前,先来看一看普通的差分: 给出一个全部为0的序列,每次操作给一段区间加上1,求最终序列中每个元素的值. 考虑差分——每一次操作$[L, R]$,令差分数组$cf[L…