二分专题

二分专题

 

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的数量