线段树WA 49求条

#include<bits/stdc++.h>
using namespace std;
int w[8000005];
int a[2000005];
int n,res,maxn;
bool InRange(int L,int R,int l,int r)
{
  return L>=l and R<=r;
}
bool OutofRange(int L,int R,int l,int r)
{
  return L>r or r<L;
}
void pushup(int u)
{
  w[u]=min(w[u*2],w[u*2+1]);
  return;
}
void build(int u,int L,int R)
{
  if(L==R)
  {
      w[u]=a[L];
      return;
  }
  else
  {
      int M=(L+R)/2;
      build(u*2,L,M);
      build(u*2+1,M+1,R);
      pushup(u);
      return;
  }
}
int query(int u,int L,int R,int l,int r)
{
  if(InRange(L,R,l,r))
  {
      return w[u];
  }
  else if(OutofRange(L,R,l,r))
  {
      return 2147483647;
  }
  else
  {
      int M=(L+R)/2;
      return min(query(u*2,L,M,l,r),query(u*2+1,M+1,R,l,r));
  }
}
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++)
  {
      cin>>a[i];
  }
  build(1,1,n);
  int y=-2147483647;
  for(int i=2;i<=n;i++)
  {
      if(a[i]>y)
      {
          y=a[i];
          maxn=i;
          //cout<<y<<' '<<query(1,1,n,1,i-1)<<endl;
      }
      res=y-query(1,1,n,1,maxn-1);
  }
  cout<<res<<endl;
  return 0;
}