求优化
查看原帖
求优化
741314
signed_long_long楼主2024/9/29 11:18

rt

#include<bits/stdc++.h>
using namespace std;
int n,a[300500];
int ans=0;
signed main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",a+i);
	}
	for(int i=1;i<=n;i++){
		int l=i-1,r=i+1;
		while(l>=1 and a[l]<a[l+1]) l--;
		while(r<=n and a[r]<a[r-1]) r++;
		l++,r--;
		ans+=(i-l+1)*(r-i+1);
	}
	printf("%d",ans);
	return 0; 
}

违规紫衫

2024/9/29 11:18
加载中...