题目大意

给你 $n$ 个数，问你这 $n$ 个数中有多少个双调序列，也就是说前半段严格上升，后半段严格下降。

具体思路

我们可以将一个双调序列拆分成两个部分，分别是左边的上升序列和右边的下降序列。我们用两个数组 $f$ 和 $f2$ 分别表示以 $i$ 结尾的上升序列有多少个和以 $i$ 开头的下降序列有多少个。

如何计算 $f$ 和 $f2$ 呢？首先是 $f$，$f_1$ 显然是 $1$，接着从左往右推，如果 $a_i>a_{i-1}$，$f_i$ 就是 $f_{i-1}+1$，否则 $f_i$ 就为 $1$。

同理，$f2_n=1$，从右往左推.如果 $a_i>a_{i-1}$，$f2_i$ 就是 $f2_{i+1}+1$，否则 $f2_i$ 就为 $1$。

那么，对于每一个 $i$，以 $i$ 为峰值的双调序列个数就是 $f_i\times f2_i$，最后再累加起来就行。

完整代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[300005];
int f[300005],f2[300005];
signed main(){
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	f[1]=f2[n]=1;//初始化
	for(int i=2;i<=n;i++){
		if(a[i]>a[i-1])f[i]=f[i-1]+1;
		else f[i]=1;
	}//计算f。
	for(int i=n-1;i>0;i--){
		if(a[i]>a[i+1])f2[i]=f2[i+1]+1;
		else f2[i]=1;
	}//计算f2。
	for(int i=1;i<=n;i++)ans+=f[i]*f2[i];//相乘。
	cout<<ans;
	return 0;//完结撒花！
}