//**太久不写了，感觉很难受。。。比赛最近打得也不好，课内任务又重，还要忙着做项目。何去何从。今天又写了一题，用了树上差分的知识。下面来整理整理。1.首先让我们学一下lca（最小公共父节点） 我用的是倍增来求的。总共其实就是两步：dfs打ST表预处理每个点的上面节点 lca求两