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);
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);