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:
21fafd1
)
Re-request
author
abc1763613206
<30773956+abc1763613206@users.noreply.github.com>
Wed, 3 Apr 2019 03:47:28 +0000
(11:47 +0800)
committer
GitHub
<noreply@github.com>
Wed, 3 Apr 2019 03:47:28 +0000
(11:47 +0800)
docs/ds/lct.md
patch
|
blob
|
history
diff --git
a/docs/ds/lct.md
b/docs/ds/lct.md
index
a89f625
..
06b3df0
100644
(file)
--- a/
docs/ds/lct.md
+++ b/
docs/ds/lct.md
@@
-4,7
+4,7
@@
2. Link/Cut Tree 又称 Link-Cut Tree,简称 LCT, 但它不叫动态树,动态树是指一类问题。
3. Splay Tree 是 LCT 的基础,但是 LCT ⽤的 Splay Tree 和普通的 Splay 在细节处不太一样。
4. 这是⼀个和 Splay ⼀样只需要写⼏ (yi) 个 (dui) 核心函数就能实现一切的数据结构。
-
+
## 问题引入
- 维护一棵树,支持如下操作。
@@
-29,7
+29,7
@@
* * *
-### 从 LCT 的角度回顾一下树链剖分
+### 从 LCT 的角度回顾一下树链剖分
- 对整棵树按子树⼤小进⾏剖分,并重新标号。