From f42a83f0856b836763a7fb692ee120b00262ca8e Mon Sep 17 00:00:00 2001 From: sshwy Date: Thu, 22 Oct 2020 21:27:17 +0800 Subject: [PATCH] fix format --- docs/topic/dsu-app.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/docs/topic/dsu-app.md b/docs/topic/dsu-app.md index 3670ce8f..b3f1243d 100644 --- a/docs/topic/dsu-app.md +++ b/docs/topic/dsu-app.md @@ -28,11 +28,11 @@ author: sshwy ## C -???+note“C” +???+note "C" 有 $n$ 个点,初始时均为孤立点。 - + 接下来有 $m$ 次加边操作,第 $i$ 次操作在 $a_i$ 和 $b_i$ 之间加一条无向边。 - + 接下来有 $q$ 次询问,第 $i$ 次询问第 $x_i$ 个点在第 $t_i$ 次操作后所在连通块的大小。 离线算法:考虑将询问按 $t_i$ 从小到大排序。在加边的过程中顺便处理询问即可。时间复杂度 $O(q\log_2q+(n+q)\alpha(n))$ 。 -- 2.11.0