为什么?玄3关
查看原帖
为什么?玄3关
679907
S08578楼主2024/10/23 19:17

为什么最后输出答案的公式是 dis[u]+dis[v]-2*dis[Lca]+ff[Lca]

不能是

dis[u]-dis[f[Lca][0]]+dis[v]-dis[f[Lca][0]]

其中,dis是前缀和数组,fi,jf_{i,j} 是指 ii 结点向上 2j2^j 的点的编号,ffiff_iii 结点有几个儿子。

2024/10/23 19:17
加载中...