关于倍增 LCA 的一个问题
查看原帖
关于倍增 LCA 的一个问题
221233
newsheep楼主2020/9/26 00:55

预处理 log_2(i),倍增跳的时候 i 从 log_2(dep[u]) 开始

与预处理 log_2(i) + 1,i 从 log_2(dep[u]) - 1 开始

有什么区别吗?

按照我的理解没有区别,但是前者在部分情况下所求答案错误。比如样例的最后一个询问。

2020/9/26 00:55
加载中...