NBUT-1667 Hkhv Loves Sequences

题目大意是给定1e5个的数列问你只能改一个数，使得他变成任意的数。之后数列中最长升序列的长度是多少?
我上来觉得是dp，但是没有想清楚后来又尺取，发现要更改的数可能是小于前一个或者大于前一个情况较多于是看了看题解发现确实是dp不过没想到处理两次
做法是正着处理当前数从左边延申的最长上升，倒着处理当前数从右边延申的最长上升。枚举每一个数看他能否更改使得数列连续。
如果能就用左边的加上当前加上右边的
否则就取出左边的或者右边的最长的+1这里是直接把这个数能更改用上

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int a[100005],l[100005],r[100005];
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int ans=0;
		l[n+1]=r[n+1]=a[n+1]=0;
		for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
		for(int i=1;i<=n;i++)
		if(a[i]>a[i-1]) l[i]=l[i-1]+1;
		else l[i]=1;
		for(int i=n;i;i--)
		if(a[i]<a[i+1]) r[i]=r[i+1]+1;
		else r[i]=1;
		for(int i=1;i<=n;i++)
		if(a[i+1]>a[i-1]+1) ans=max(ans,r[i+1]+l[i-1]+1);
		else ans=max(ans,max(r[i+1],l[i-1])+1);
		printf("%d\n",ans);
	}
}