OSDN Git Service

style: format markdown files with remark-lint
author24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Mon, 11 May 2020 01:50:44 +0000 (21:50 -0400)
committer24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Mon, 11 May 2020 01:50:44 +0000 (21:50 -0400)
docs/ds/splay.md

index 43ffe56..651d8ae 100644 (file)
@@ -211,10 +211,10 @@ int nxt() {
 
 ### 合并两棵树
 
-合并两棵 Splay 树,设两棵树的根节点分别为 $x$ 和 $y$,那么我们要求 $x$ 树中的最大值小于 $y$ 树中的最小值。删除操作如下:
+合并两棵 Splay 树,设两棵树的根节点分别为 $x$ 和 $y$ ,那么我们要求 $x$ 树中的最大值小于 $y$ 树中的最小值。删除操作如下:
 
-- 如果 $x$ 和 $y$ 其中之一或两者都为空树,直接返回不为空的那一棵树的根节点或空树。
-- 否则将 $x$ 树中的最大值 $\operatorname{Splay}$ 到根,然后把它的右子树设置为 $y$ 并更新节点的信息,然后返回这个节点。
+-   如果 $x$ 和 $y$ 其中之一或两者都为空树,直接返回不为空的那一棵树的根节点或空树。
+-   否则将 $x$ 树中的最大值 $\operatorname{Splay}$ 到根,然后把它的右子树设置为 $y$ 并更新节点的信息,然后返回这个节点。
 
 ### 删除操作
 
@@ -222,7 +222,7 @@ int nxt() {
 
 首先将 $x$ 旋转到根的位置。
 
--   如果$cnt[x]>1$(有不止一个 $x$) ,那么将 $cnt[x]$ 减 $1$ 并退出。
+-   如果 $cnt[x]>1$ (有不止一个 $x$ ),那么将 $cnt[x]$ 减 $1$ 并退出。
 -   否则,合并它的左右两棵子树即可。
 
 ```cpp