树上差分算法笔记

原文连接html 树上差分 算法详解 算法范围 树上差分算法,是一个适用于树上区间操做的算法.c++ 它是差分数组,前缀和求解的树上拓展.算法 众所周知,树这类特殊的结构,每每具备不少性质,而树上差分每每就是结合这些性质,进行高效率的处理.数组 咱们还须要知道一点,树上差分基本上不会出裸题,每每会和大量的算法结伴出行.服务器 其中,树上差分一般,99%的可能性与LCA最近公共祖先算法,一块儿出如今

>>阅读原文<<