在一个从小到大的数组(或者排好序的堆)中,
lower_bound(k)返回第一个大于等于k的元素位置
upper_bound(k)返回第一个大于k的元素位置
也就是说,从lower_bound(k)到upper_bound(k)-1这一段都是k
在一个从小到大的数组(或者排好序的堆)中,
lower_bound(k)返回第一个大于等于k的元素位置
upper_bound(k)返回第一个大于k的元素位置
也就是说,从lower_bound(k)到upper_bound(k)-1这一段都是k