秦淮岸灯火阑珊

摘要： "原文链接" 树上差分 算法详解 算法范围 树上差分算法,是一个适用于树上区间操作的算法. 它是差分数组,前缀和求解的 树上拓展 . 众所周知,树这类 特殊的结构 ,往往具有很多 性质 ,而树上差分往往就是 结合这些性质 ,进行 高效率 的处理. 我们还需要知道一点,树上差分 基本上不会出裸题 ,往 阅读全文