就是不用栈和队列啥的
by wylnh @ 2023-12-28 21:21:04
目前的想法:10pts
应该漏了很多细节……
```c
#include<bits/stdc++.h>
using namespace std;
const int N=8e4+10;
int n,a[N],t[N],ans;
bool vis[N];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
if(vis[j])
break;
if(a[j]>a[i]){
t[j]=j-i;
vis[j]=true;
if(vis[i])
t[j]+=t[i];
break;
}
}
}
for(int i=1;i<=n;i++){
ans+=t[i];
}
cout<<ans;
return 0;
}
```
by wylnh @ 2023-12-28 21:41:41
感觉我对题意有什么误解???
by wylnh @ 2023-12-28 21:45:21