摘要：浅谈树上差分 【引子】 我们遇到一些关于树的问题时，往往需要我们统计一些树上的信息，比如子树和，路径边覆盖、点覆盖（目前没见过别的类型）。暴力的解法当然是遍历逐个点对其权值进行修改。 类比序列问题，其在进行区间修改时，可以用差分将$O(n)$复杂度降为$O(1)$。在树上我们是对一条链进行处理，那差 阅读全文