树上差分算法详解与C++实现.pdfVIP

本节内容属于算法提识，由专属选手录制，由于时长有限，所以

中主要以C++为主讲解，大家可正常学习。算法思维是共通

的，例题的其他语言解题代码，我们也在下方了，大家可以参考哦～

树上差分

•C++

#includebits/stdc++.h

使用命名空间std;

#definemaxn110000

intn,k,fa[maxn][20],dep[maxn],dlt[maxn];

intcnt,head[maxn];

structEdge{

int下一个,目标,距离;

}edge[maxn1];

int最大值,值[最大值数量];

voiddfs(intx){

for(inti=1;i=maxx;i++){

fa[x][i]=fa[fa[x][i-1]][i-1];

}

for(inti=head[x];i;i=edge[i].nex){

intu=边[i].to;

如果(u!=fa[x][0]