也许更好的阅读体验 给一个长度为的环，上面有条线段，问在第条线段必须被选中的条件下覆盖整个环最少需要多少线段，不存在线段覆盖线段的情况，注意是线段，和之间少了这一段 用倍增，预处理出一个类似表的表出来环的问题先倍长数组，然后将线段也双倍将线段按照左端点大小排序，由于不存在线段覆盖情况，因此可以肯定没有两条线段有端点相等的情况，并且左端点更大的线段右端点也更大设表示排序后第条线段开始往后挑选条线段并且使得覆盖的长度最长，最后一条线段的序号考虑状态转移时并不是直接等于，因为最后一条线段是已经被选了的，因此应该从下一条线段开始这里的下一条线段并不是序号+1，而应该是左端点在最后一条线段右端点范围内...