From 2af809f93650f7e161c47febcc9707fcc5a7aaaa Mon Sep 17 00:00:00 2001 From: zhouyuyang2002 <54274322+zhouyuyang2002@users.noreply.github.com> Date: Tue, 20 Aug 2019 20:46:41 +0800 Subject: [PATCH] =?utf8?q?=E4=BF=AE=E9=93=BE=E6=8E=A5=E9=94=85?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- docs/topic/rmq.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/topic/rmq.md b/docs/topic/rmq.md index 9ecf2f74..955869f4 100644 --- a/docs/topic/rmq.md +++ b/docs/topic/rmq.md @@ -112,6 +112,6 @@ For i->1 to n 结合笛卡尔树部分我们就可以实现 $O(n)-O(1)$ 的 RMQ 问题了。 -代码和例题由于在 LCA 部分已经给出 [链接](graph/lca/lca.md) ,这里不再赘述。 +代码和例题由于在 LCA 部分已经给出 [链接](../graph/lca.md) ,这里不再赘述。 当然由于转化步数较多, $O(n)-O(1)$ RMQ 跑的比较慢。 -- 2.11.0