摘要：前置知识 首先回忆以下差分数组： \(b[1]=a[1]\) \(b[i]=a[i]-a[i-1](2\leq i\leq n)\) 如果要在$l,r$区间$+k$，就在$l$加$k$ 在$r+1$处$-k$ 点的差分 如果我们要点$u,v$之间的路径加上某一个数$d$，直接$dfs$的话，肯定会$ 阅读全文