From: abc1763613206 <30773956+abc1763613206@users.noreply.github.com> Date: Wed, 3 Apr 2019 03:47:28 +0000 (+0800) Subject: Re-request X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=ed768e1faccdc089458d3ee2a6323bade17399c2;p=oi-wiki%2Fmain.git Re-request --- diff --git a/docs/ds/lct.md b/docs/ds/lct.md index a89f6259..06b3df0c 100644 --- 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 的角度回顾一下树链剖分 - 对整棵树按子树⼤小进⾏剖分,并重新标号。