最长包含区间

题目描述
区间问题有很多，这次的问题是这样的。
给定n个整数v1, v2, … vn，希望你找到一个区间[i, j]，使得这个区间内的数值vk, 满足vi<= vk <=vj
找到符合条件的最长区间，输出其j-i
如果不存在这样的区间(也就是i=j的情况)，输出-1

输入
输入n
接下来输入n个整数vi

输出
找到符合条件的最长区间[i, j]，输出其j-i
如果不存在这样的区间(也就是i=j的情况)，输出-1

样例输入
4
5 4 3 6
样例输出
1

提示
【样例说明】
[3, 4]为符合2条件的区间，输出4-3=1
样例2：
4
6 5 4 3
输出：
-1

【数据规模和约定】
1<=n<=50000, 0<=vi<=100000

这题觉得是RMQ+二分，可答案并没有二分性？死活想不出来，结果打了个暴力+剪枝居然过了？百度上也查不到，希望看了的大牛有正解告诉我，多谢多谢。

#include
#include
#include
#include
#define ll long long
#define p1 id<<1
#define p2 id<<1^1
using namespace std;
int n,ans;
int maxv[200005],minv[200005],a[50005];
int l[50005],r[50005];
void build(int id,int l,int r)
{
    if(l==r)
    {
        maxv[id]=a[l];
        minv[id]=a[l];
        return;
    }
    int mid=(l+r)/2;
    build(p1,l,mid);
    build(p2,mid+1,r);
    maxv[id]=max(maxv[p1],maxv[p2]);
    minv[id]=min(minv[p1],minv[p2]);
}
int findmax(int id,int l,int r,int x,int y)
{
    if(x<=l&&r<=y) return maxv[id];
    int mid=(l+r)/2;
    if(y<=mid) return findmax(p1,l,mid,x,y);
    else
    if(x>mid) return findmax(p2,mid+1,r,x,y);
    else return max(findmax(p1,l,mid,x,mid),findmax(p2,mid+1,r,mid+1,y));
}
int findmin(int id,int l,int r,int x,int y)
{
    if(x<=l&&r<=y) return minv[id];
    int mid=(l+r)/2;
    if(y<=mid) return findmin(p1,l,mid,x,y);
    else
    if(x>mid) return findmin(p2,mid+1,r,x,y);
    else return min(findmin(p1,l,mid,x,mid),findmin(p2,mid+1,r,mid+1,y));
}
int erfen1(int l,int r,int x,int y)
{
    if(l>r) return r;
    int mid=(l+r)/2;
    if(findmin(1,1,n,y,mid)return erfen1(l,mid-1,x,y); else return erfen1(mid+1,r,x,y);
}
int erfen2(int l,int r,int x,int y)
{
    if(l>r) return l;
    int mid=(l+r)/2;
    if(findmax(1,1,n,mid,y)>x) return erfen2(mid+1,r,x,y); else return erfen2(l,mid-1,x,y);
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    build(1,1,n);
    for(int i=1;i<=n;i++) 
    {
        l[i]=erfen1(i,n,a[i],i);
        r[i]=erfen2(1,i,a[i],i);
    }
    for(int i=1;i<=n;i++) 
    for(int j=l[i];j>=i;j--) 
    {
        if(r[j]<=i) 
        {
            ans=max(ans,j-i);
            break;
        }
        if(j-i<=ans) break;
    }
    if(ans==0) cout<<"-1"; else cout<return 0;
}