树上差分

王老师青少年编程

信奥赛C++提高组csp-s之树上差分树上差分是一种利用差分思想处理树上路径修改问题的算法。它通过对树上节点的差分数组进行操作，将树上路径的修改问题转化为差分数组的修改问题。

树链剖分[学习笔记]树剖，就是树链剖分，将一棵树剖分成一堆链 (如说 \(\dots\) )本文主要介绍重链剖分。树剖成链之后一段重链上的 \(dfs\) 序是连续的，那么我们就可以对 \(dfs\) 序使用一些数据结构(树状数组、线段树等)

我是有底线的