uva 1471 - Defense Lines(高效)

题目链接：uva 1471 - Defense Lines

题目大意：给定一个序列，删除一段连续的序列后，使得现在序列中连续的递增序列尽量长。

解题思路：维护单调即可，即连续长度最长的情况下结尾的小值，然后对于新的一段，用二分找到满足的连接处。