From: sshwy Date: Thu, 22 Oct 2020 13:27:17 +0000 (+0800) Subject: fix format X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=f42a83f0856b836763a7fb692ee120b00262ca8e;p=oi-wiki%2Fmain.git fix format --- 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))$ 。