树链剖分总结

树链剖分总结（讲解） 前言 我们在进行树上操作时往往会遇见一下操作： 将   u \ u  u节点到   v \ v  v节点的最短路径上所有节点全部加上一个数   k \ k  k。 求   u \ u  u节点到   v \ v  v几点的最短路径上所有点权之和。 求以   u \ u  u为根的子树的点权之和。 若单独处理这些问题是容易的（差分，LCA，DFS预处理）。但这些操作混到一起就不

>>阅读原文<<