原文地址:线段破坏 from 快乐vs菜虫作者:万岩 "有了笔,那么线段就很简单了,线段至少有三笔,线段无非有两种,从向上一笔开始的,和从向下一笔开始的. 对于从向上一笔开始的,其中的分型构成这样的序列:d1g1d2g2d3g3...dngn(其中di代表第i个底,gi代表第i个顶).如果找到i和j,j=i+2,使得dj=i+2是什么意思??? = 下面是快乐vs菜虫的解答. 图一:一笔破坏线段 -- -g2  --- -g3 -- -- -g1--- ---d3 ---d2 -d1- 象这里就是典型的例子,这里3=1+2使得d3=5+2使得d8i+2. 这样一笔破坏线段和线段破坏线段这两种情况就组成了线段破坏的所有情况,因此才有"如果找到i和j,j=i+2,使得dj=gi,那么称向上线段被笔破坏."的定义. 上面两个图就解释了什么叫线段破坏.这对已经理解线段破坏的人来说很简单,希望对于被文字定义迷惑的初学者能有点帮助. 需要申明的是,图一和图二仅仅是为了解释线段破坏而画的,这里只考虑线段破坏的问题而不考虑线段成立的其他条件,如果严格按照线段划分的定义来看,上面两图是不严密的. 事实上,如果把上面两个图拿来做流行的线段划分的话,图一是一个未完成的图,无法判断是一段还是两段,而图二仅仅只是一个线段而已. 下面把两个图做点修改: -- -g2  --- -g3 - ---- -g1-- ---d3-- ---d2--d4- -d1- -- -g6g9 -g7-- -----g8-- ------- -d7--- ------ -g5----d9 -d8-- ---d6 -d5- 这样修改了以后,图一是两段,图二是三段.