大神路过的看一下

#include<cstdio>
#include<cstring>
#define N 1000010
using namespace std;
struct P{int h,v,nxt,pre,rev; P(){h=v=nxt=pre=rev=0;}}a[N];
int n,ans=0;
int main()
{
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++) scanf("%d %d",&a[i].h,&a[i].v);
    for(i=1;i<=n;i++) a[i].nxt= i==n ? 0 : i+1, a[i].pre= i==1 ? 0 : i-1;
    for(i=1;i<=n;i++)
        for(j=a[i].pre;j ;j=a[j].pre)
            if(a[j].h>a[i].h) {a[i].pre=j; a[j].rev+=a[i].v;}
    for(i=n;i>=1;i--)
        for(j=a[i].nxt; j ;j=a[j].nxt)
            if(a[j].h>a[i].h) {a[i].nxt=j; a[j].rev+=a[i].v;}
    for(i=1;i<=n;i++) ans= ans<a[i].rev ? a[i].rev : ans;
    printf("%d",ans);
    return 0;
}