为了解决这个问题,我们为每个节点增设一个标记域 bj。①将该线段的状态改为未被覆盖,并把该线段设为未被标记,bj=0。②将该线段的左右子节点都设为已被标记,bj=-1。1、在清除线段 [a,b] 后,给它的左子节点和右子节点都标记,令它们的 bj=-1,而不需要对整棵树进行修改。2、每次访问某条线段时,首先检查它是否被标记,若被标记,则进行相应操作。