CF1272D Remove One Element
题目描述
给出一个长度为 $n$ 的序列。
你可以选择性地删除掉该序列中的一个元素,这样,最后的序列长度为 $n-1$ 或 $n$。
你需要求出,在选择性的删除操作后,该序列的最长上升子区间的长度
输入格式
第一行一个整数 $n$,表示序列的长度。
第二行 $n$ 个整数,表示题目中描述的序列 $a_1,a_2, \cdots ,a_n$。
输出格式
一行一个整数,表示在选择性的删除操作后,该序列的最长上升子区间的长度。
说明/提示
$2 \le n \le 2 \cdot 10^5$,$1 \le a_i \le 10^9$。
感谢 @_Wolverine 提供的翻译