线段划分难点

缺口定义：在一个线段中，两个相邻的特征序列与特征序列之间，没有重合区间，称为缺口。

前包含处理定义：第二根线段终结时，特征序列有缺口，且第二根线段的垂直高低小于第一根线段的1/2.

以图为例：

这是简单的缺口，

在线段划分中，缺口最重要的是在线段与线段之间的转折处，只有在转折处的缺口，才会影响划分结果

如下图：

当走势走到4，向上线段1-4生成。特征序列为2-3

到走势走到5，线段1-4的特诊序列2-3,4-5,特征序列有缺口。

当走势走到6，线段1-4延续成1-6，特征序列为2-3,4-5.此时特征序列的缺口在这里已经没有意义

到走势走到7，线段1-6的特征序列为，2-3,4-5,6-7。 特征序列4-5与6-7之间有缺口

当走势走到8，不用管

当走势走到9，可以看到由特征序列6-7,8-9演伸出了新的线段，只有这里的缺口才会影响到我们的线段划分

因为线段1-6此时已经被终结，且新线段6-9生成时有缺口。这里才涉及到是否做前包含的问题.

------------------------------------------------------------------------------------------------------------------

看下图：

当走势走到6，就是线段1-6，

走到7，线段1-6的特征序列4-5,6-7，且有缺口

走到8，没有创新高不用管

走到9，可以线段1-6的眼神三笔成段，线段1-6被终结成为历史，新的线段6-9成立。而且线段成立时有缺口，这里涉及到是否前包含的问题。

线段6-9成立后，特征序列为7-8

走到10，特征序列为7-8,9-10， 特别注意：可以看到特征序列9-10完全包含7-8。也就是只要线段6-9被终结时，线段6-9的垂直高度小于1-6垂直高度的1/2，那么这里的前包含就需要处理，否则不需要。

走到11，没有新低不用管

走到12，由线段6-9演伸出来的特征序列三笔成段，那么线段6-9倍终结，新线段9-12成立。

这里就要回到上一段有缺口的

可以看到。线段6-9的垂直高度小于 线段1-6的1/2，所以前包含要处理

那么从线段特征序列的起点开始包含到另一条特征序列的终结，包含结果如上图绿色线

走势就变成了，1-2,2-3,3-4,4-5,5-6,6-7,7-10,10-11,11-12， 

           此图一段