题意：
思路：
n只有1e5，枚举每一个点作为分界点，维护每个点的递增子序列和递减子序列，如果这两个序列能够接起来，答案就是两个序列和的长度，否则，就是两个序列的最大值。
代码：
const int maxn=1e5+100; int a[maxn],l[maxn],r[maxn],n; int main(){ n=read(); for(int i=1;i<=n;i++) a[i]=read(); a[0]=0; for(int i=1;i<=n;i++) if(a[i]>a[i-1]) l[i]=l[i-1]+1; else l[i]=1; a[n+1]=inf; for(int i=n;i;i--) if(a[i]<a[i+1]) r[i]=r[i+1]+1; else r[i]=1; int maxx=0; for(int i=1;i<=n;i++){///枚举分界点 if(a[i-1]+1>=a[i+1]) maxx=max(maxx,max(l[i-1],r[i+1])+1); else maxx=max(maxx,r[i+1]+l[i-1]+1); ///cout<<l[i]<<" "<<r[i]<<" "<<maxx<<endl; } out(maxx); return 0; }
