摘要： 简单理解树上差分（点，边） 关于树上差分，我在这推荐一道题目POJ 3417 。 题目翻译：https://loj.ac/problem/10131。 树上差分用来解决点的覆盖或者边的覆盖的问题，需分别运用点的差分或者边的差分。 先从例题入手： 给定点数为N，边数为N-1的树（无向边且无重边），先有 阅读全文