二分专题
1 int p=lower_bound(A,A+n,x)-A;//查询>=x的第一个下标
2 int p=upper_bound(A,A+n,x)-A;//查询>x的第一个下标
3 int p=upper_bound(A,A+n,x)-A-1;//查询<=x的最后一个下标
4 int p=lower_bound(A,A+n,x)-A-1;//查询<x的最后一个下标
5 int n=upper_bound(A,A+n)-lower_bound(A,A+n);//查询等于x的数量
原文：http://www.cnblogs.com/Running-Time/p/4658522.html