「其实我一直有个疑惑」 - 洛谷帖子保存站

其实我一直有个疑惑

板块P3379 【模板】最近公共祖先（LCA）
楼主LJ07
当前回复15
已保存回复15
发布时间2022/7/30 23:15
上次更新2023/10/27 17:39:33

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

其实我一直有个疑惑

LJ07楼主2022/7/30 23:15

为什么 RMQ 求 LCA $O(n\log n+q)$ 会比树剖 $O(n+q\log n)$ 快啊

我树剖 700 多ms（用小号测的），而榜前 3 全是 RMQ 吊打我树剖

2022/7/30 23:15