摘要： 树上差分 树上差分，顾名思义，意思就是在树上做差分。 至于什么是差分呢？好吧，那就先讲讲差分是什么东西吧，作为树上差分的前置技能。。。。 差分： 先从差分的定义讲起。 定义：差分（difference）又名差分函数或差分运算，差分的结果反映了离散量之间的一种变化，是研究离散数学的一种工具。它将原函数 阅读全文