LELElele01的博客

PiPi 家族 仔细想想,好像排序挺管用的，所以就对depth[s]+a[s]排序，因为可以发现若v∈son[s],其中son[s]表示s的子树，仔细想想,好像排序挺管用的，所以就对depth[s]+a[s]排序，因为可以发现若v∈son[s],其中son[s]表示s的子树，仔细想想,好像排序挺管用的，所以就对depth[s]+a[s]排序，因为可以发现若v∈son[s],其中son[s]表示s的子树， 若有a[s]+depth[s]>a[v]+depth[v],因为子树要先被访问，所以v一定不会为答

LCA 本篇博客讲解的是倍增求LCA的方法本篇博客讲解的是倍增求LCA的方法本篇博客讲解的是倍增求LCA的方法 对于一颗树，我们先给每个点求出各级祖先对于一颗树，我们先给每个点求出各级祖先对于一颗树，我们先给每个点求出各级祖先 void dfs(int ss,int fath){ depth[ss]=depth[fath]+1; if(ss!=s)fa[ss][0]=fath;//赋初值 f...

st 表是倍增的产物 st表可以维护区间极值（目前我也就只知道维护区间极值，所以这篇博客也就只讲极值） —————————————————————————————————————— st表实际上就是优化状态的一种方式， 因为我们把两个长度相等区间合并其实可以知道合并后区间的长度， 我们可以通过区间长度代替一个难枚举的量，比如区间端点， 这时在优化区间长度，因为电脑用2进制可以O（1）求出，所以如果...