摘要：差分 一开始竟然想分情况讨论来差分，然后发现各自情况要分析， 就是为了解决中间节点重复计算的问题， 结果 最后一想，中间重复计算了一次，那我最后减掉不就好了么，，， 那这就是一道差分裸题了（这是唯一不同的地方） 由于是树上差分，所以要先求出所有需要的LCA，然后就是树上差分的套路了 这里由于进来后再 阅读全文