CF_91B

题目意思是这样的：给定n个整数，求第i个数右边的距离它最远的比它小的数的下标之差然后再减1。

这里既然是需要知道距离该数最远的下标，可以从右至左扫描一遍，然后按照单调递减的顺序入栈，即只把比栈顶元素小的整数入栈，等于或大于对于后面的数查找比自己小的值没什么意义。然后遇到比栈顶元素大，而又比不大于栈底元素的情况二分搜索就可以了。

 #include<stdio.h>
 #define N 100010
 int a[N],ans[N],stack[N];
 int main(void)
 {
     int n,i,top=;
     scanf("%d",&n);
     for(i=; i<n; i++)
         scanf("%d",&a[i]);
     for(i=n-; i>=; i--)
     {
         if(!top||a[i]<=a[stack[top]])
         {
             ans[i]=-;
             if(a[i]!=a[stack[top]])//小于栈顶元素或栈为空时入栈
                 stack[++top]=i;
         }
         else
         {
             if(a[i]>a[stack[]])
                 ans[i]=stack[]-i-;
             else
             {
                 int l,r,mid;
                 for(l=,r=top,mid=((l+r)>>); (mid=(l+r)>>),r-l>; a[stack[mid]]<a[i]?(r=mid):(l=mid))//记得（r=mid）这里括号不能少，不然无法编译通过
                     ;
                 ans[i]=stack[r]-i-;
             }
         }
     }
     for(i=; i<n; i++)

         printf("%d%c",ans[i],i==n-?'\n':' ');
     return ;
 }