lower_bound:从已经排好序的序列a中利用二分搜索找出指向满足a[i]>=k的a[i]的最小指针。 例:lower_bound(a, a+n, k); upper_bound:从已经排好序的序列a中利用二分搜索找出指向满足a[i]>k的a[i]的最小指针。 例:upper_bound(a, a+n, k);
求长度为n的有序数组a中的k的个数: upper_bound(a, a+n, k) - lower_bound(a, a+n, k);