OSDN Git Service

fix bugs
authorsshwy <jy.cat@qq.com>
Wed, 21 Aug 2019 14:19:03 +0000 (22:19 +0800)
committersshwy <jy.cat@qq.com>
Wed, 21 Aug 2019 14:19:03 +0000 (22:19 +0800)
docs/ds/divide-combine.md

index 8291b19..de5d823 100644 (file)
@@ -88,9 +88,9 @@ $$
 
 析点与合点的命名来源于他们的性质。首先我们有一个非常显然的性质:对于析合树中任何的结点 $u$ ,其儿子序列区间的并集就是结点 $u$ 的值域区间。即 $\bigcup_{i=1}^{|S_u|}S_u[i]=[u_l,u_r]$ 。
 
-对于一个合点 $u$ :其儿子序列的任意 **子区间** 都构成一个 **连续段** 。形式化地说,对于 $S_u[l\sim r]$ ,有 $\bigcup_{i=l}^rS_u[i]\in I_P$ 。
+对于一个合点 $u$ :其儿子序列的任意 **子区间** 都构成一个 **连续段** 。形式化地说,$\forall S_u[l\sim r]$ ,有 $\bigcup_{i=l}^rS_u[i]\in I_P$ 。
 
-对于一个析点 $u$ :其儿子序列的任意 **长度大于 1(这里的长度是指儿子序列中的元素数,不是下标区间的长度)** 的子区间都 **不** 构成一个 **连续段** 。形式化地说,对于 $S_u[l\sim r]$ ,有 $\bigcup_{i=l}^rS_u[i]\in I_P$ 。
+对于一个析点 $u$ :其儿子序列的任意 **长度大于 1(这里的长度是指儿子序列中的元素数,不是下标区间的长度)** 的子区间都 **不** 构成一个 **连续段** 。形式化地说,$\forall S_u[l\sim r],l<r$ ,有 $\bigcup_{i=l}^rS_u[i]\notin I_P$ 。
 
 合点的性质不难~~口糊~~证明。因为合点的儿子排列要么是顺序,要么是倒序,而值域区间也是首位相接,因此只要是连续的一段子序列(区间)都是一个连续段。