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 提供的翻译