OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
df21601
)
修链接锅
author
zhouyuyang2002
<54274322+zhouyuyang2002@users.noreply.github.com>
Tue, 20 Aug 2019 12:46:41 +0000
(20:46 +0800)
committer
GitHub
<noreply@github.com>
Tue, 20 Aug 2019 12:46:41 +0000
(20:46 +0800)
docs/topic/rmq.md
patch
|
blob
|
history
diff --git
a/docs/topic/rmq.md
b/docs/topic/rmq.md
index
9ecf2f7
..
955869f
100644
(file)
--- 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 跑的比较慢。