大致题意就是给你两个数组，长度为n，要求两个数组分别从头开始取连续的k个，并且对于任意的1<=l<=r<=k,l到r之间的最小值位置相等。 
假设我们尝试插入的数位x，那么对于一个区间[l，r]，如果存在一个数小于x，显然最小值的位置是不会被影响的。 
那么我们假设小于x的数中下标最大的那个数为y，那么y之前的所有区间都不会被影响。
而对于y之后的区间，显然插入之后，所有包含x的区间最小值位置都会被更新为x的位置。 
我们对于a数组和b数组分别找到对应的y，显然只要两者的位置相等，那么这次插入就是可行的，否则当前的k即为最后的答案。 
至于如何找到这个y值，我使用了线段树保存整个数组的区间最小值，每次搜索右半区间，如果返回的最小值比x小，说明右半区间存在比x小的数，否则我们从左半区间继续寻找。
另外加了个当前的x是最小值的特判。  
剩下的就是裸的线段树建立以及查询（甚至不需要修改）所以树状数组大概也行……？ 第一篇博客，只能写写简单题辽。 


 #include<bits/stdc++.h> 
 using namespace std;
 int treea[400010],treeb[400010],a[100010],b[100010];
 int n,ans,mina,minb;
 void build1(int l,int r,int root)
 {
     if(l==r)
     {
         treea[root]=a[l];
         return;
     }
     int mid=(l+r)>>1;
     build1(l,mid,root<<1);
     build1(mid+1,r,root<<1|1);
     treea[root]=min(treea[root<<1],treea[root<<1|1]);
 }
 void build2(int l,int r,int root)
 {
     if(l==r)
     {
         treeb[root]=b[l];
         return;
     }
     int mid=(l+r)>>1;
     build2(l,mid,root<<1);
     build2(mid+1,r,root<<1|1);
     treeb[root]=min(treeb[root<<1],treeb[root<<1|1]);
 }
 int queue1(int x,int y,int l,int r,int root)
 {
     int q,w;
     q=100010;
     w=100010;
     if(x<=l&&y>=r)
         return treea[root];
     int mid=(l+r)>>1;
     if(x<=mid) q=queue1(x,y,l,mid,root<<1);
     if(y>mid) w=queue1(x,y,mid+1,r,root<<1|1);
     return min(q,w);
 }
 int queue2(int x,int y,int l,int r,int root)
 {
     int q,w;
     q=100010;
     w=100010;
     if(x<=l&&y>=r)
         return treeb[root];
     int mid=(l+r)>>1;
     if(x<=mid) q=queue2(x,y,l,mid,root<<1);
     if(y>mid) w=queue2(x,y,mid+1,r,root<<1|1);
     return min(q,w);
 }
 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
         for(int i=1;i<=n;i++)scanf("%d",&a[i]);
         for(int i=1;i<=n;i++)scanf("%d",&b[i]);
         if(n==1)
         {
             printf("1\n");
             continue;
         }
         ans=1;
         build1(1,n,1);
         build2(1,n,1);
         mina=a[1];
         minb=b[1];
         while(ans<n)
         {
             int i=ans+1;
             int x,l,r,mid;
             if(a[i]<mina)x=i;
             else 
             {
                 l=1;r=i-1;
                 while(l!=r)
                 {
                     mid=(l+r)>>1;
                     x=queue1(mid+1,r,1,n,1);
                     if(x<a[i])
                     {
                         l=mid+1;
                         continue;
                     }
                     r=mid;
                 }
                 x=l;
             }
             int y;
             if(b[i]<minb)y=i;
             else 
             {
                 l=1;r=i-1;
                 while(l!=r)
                 {
                     mid=(l+r)>>1;
                     y=queue2(mid+1,r,1,n,1);
                     if(y<b[i])
                     {
                         l=mid+1;
                         continue;
                     }
                     r=mid;
                 }
                 y=l;
             }
             if(x!=y)break;
             ans++;
             if(a[i]<mina)mina=a[i];
             if(b[i]<minb)minb=b[i];
         }
         printf("%d\n",ans);
         for(int i=1;i<=4*n;i++)treea[i]=0;
         for(int i=1;i<=4*n;i++)treeb[i]=0;
     }    
 }