mengxiaolong

摘要： 近年的NOIP，对于树上差分的题目时有出现：（NOIP 2015《运输计划》，NOIP2016《天天爱跑步》）。 这些题目都要知道在树上从某个点到另一个点的所有路径。 但是，暴力求解这种题目经常会TLE。 这种题目需要使用树上差分。 在讲树上差分之前，首先需要知道树的以下两个性质： 任意两个节点之间 阅读全文