lower_bound函数和upper_bound函数

在一个从小到大的数组(或者排好序的堆)中,

lower_bound(k)返回第一个大于等于k的元素位置

upper_bound(k)返回第一个大于k的元素位置

也就是说,从lower_bound(k)到upper_bound(k)-1这一段都是k

发布了1185 篇原创文章 · 获赞 679 · 访问量 171万+

猜你喜欢

转载自blog.csdn.net/nameofcsdn/article/details/103867018