「这一题RMQ要比树链快吗？」 - 洛谷帖子保存站

这一题RMQ要比树链快吗？

板块P3379 【模板】最近公共祖先（LCA）
楼主__lyh__
当前回复8
已保存回复8
发布时间2020/8/25 10:57
上次更新2023/11/6 19:26:51

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

这一题RMQ要比树链快吗？

__lyh__楼主2020/8/25 10:57

不吸氧倍增最慢，树链其次，RMQ最快，tarjan不会，这题数据适合RMQ？

2020/8/25 10:57