考虑选择修改每个山的高度，如果该山的高度在它的前一座山的高度和后一座山的高度之间那么最大高度为前一座山向左延伸的最大高度+后一座山向右延伸的最大高度+$1$，用两个数组维护即可，注意特判第一座山和最后一座山的情况

c++

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+10; 

int n, a[N], l[N], r[N]; 

题目内容

在盘古开天辟地之前，他需要对当前所处的地形进行调查。

盘古的面前一共有$n$座山，从左往右第$i$座山的高度为$h_i$。

盘古会选择一段连续的山进行开辟。记他选择的区间为$[l,r]$，盘古选择的山必须满足$h_1 < h_{l+1} <..< h_r$,也就是从左往右对应的山的高度严格单调递增。

盘古在开山之前，可以选择任意一座山，将其高度修改为任意非负整数值。由于神力限制，该操作最多进行一次。

盘古想知道:他能够选择的区间最长是多少。

输入描述

第一行一个整数 $T$，表示测试数据的数量。

对于每一个测试数据，输出一行一个正整数。

第二行给出$n$个正整数$h_1,h_2,…,h_n$。

$1 ≤ n ≤ 10^5,1 ≤ T ≤ 5,1≤ h_i ≤ 10^5$。

输出描述

对于每一组数据，输出一行一个正整数，表示盘古能够选择的区间的最大长度。

样例1

输入

3
5 
3 6 2 3 1
6
1 1 4 5 1 4
10
7 8 3 5 6 1 2 4 9 10

输出

3
4
6