「为什么有人会跟我说倍增LCA比树剖LCA快啊」 - 洛谷帖子保存站

为什么有人会跟我说倍增LCA比树剖LCA快啊

板块P3379 【模板】最近公共祖先（LCA）
楼主Usada_Pekora
当前回复24
已保存回复24
发布时间2022/2/25 20:22
上次更新2023/10/28 07:46:10

被骇客银狼阻止的越权访问保存失败

为什么有人会跟我说倍增LCA比树剖LCA快啊

Usada_Pekora楼主2022/2/25 20:22

如题，自测倍增LCA3.15s，树剖LCA2.02s，而且我的倍增LCA还是预处理log2数组优化常数的

2022/2/25 20:22