最长上升子串 lis
问题描述
给定一个长度为 n 的正整数序列 a
定义一个序列的子串为 ai
, ai
+1...aj(1 ≤ i ≤ j ≤ n) ，j − i + 1 为这个子串
的长度。

你的任务是：在最多改变序列中的一个值（可以改成任何整数）的条件下，
找到一个最长的严格上升子串

输入格式
第一行一个整数 n 。
接下来一行 n 个正整数，表示序列 a1, a2...an
输出格式
输出一行一个整数，表示最长严格上升子串的长度

对于 100% 的数据，n ≤ 300000, ai ≤ 1000000000

蒟蒻有点笨，只会写O（n2)算法，暴力跑一遍每个点是否能修改再进行统计dp，感觉在暴力枚举每个点是否能修改的时候能优化，求大佬指点