用STL查询区间长度

用STL查询区间的长度：

 

         大于等于a的第一个元素下标d 为STL中a的lower_bound值，如果所有的元素都小于a，则d=n，为把不存在的元素看成无穷大。

 

         小于等于b的最后一个元素的下一个下标r 为b的upper_bound值，如果所有的元素都大于b，则r=0。

 

求集合v中区间[a,b]的长度：

 

eg.

        #include<algorithm>

        Sort(v,v+n);

        Int times=upper_bound(v,v+n,b)—lower_bound(v,v+n,a);