题目链接:uva 1471 - Defense Lines 题目大意:给定一个序列,删除一段连续的序列后,使得现在序列中连续的递增序列尽量长。 解题思路:维护单调即可,即连续长度最长的情况下结尾的小值,然后对于新的一段,用二分找到满足的连接处。