防线 Defense Lines
题意翻译
给一个长度为 n(n≤200000)的序列,你的任务是删除一个连续子序列,使得剩下的序列中有一个长度最大的连续递增子序列。例如,将序列{5,3,4,9,2,8,6,7,1}中的{9,2,8}删除,得到的序列{5,3,4,6,7,1}中包含一个长度为4的连续递增子序列{3,4,6,7}。序列中每个数均为不超过 10^9的正整数。
Translated by @lyonlu
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=447&page=show_problem&problem=4217
[PDF](https://uva.onlinejudge.org/external/14/p1471.pdf)