2019年8月3日
手写vector 的lower_bound和upper_bound
摘要： 需要注意的是返还值是其在vector中的下标而不是第几个，如果vector中的元素均小于它则需特判这种情况返还+1; lower找第一个大于等于它的位置，而upper找第一个大于它的。 用upper(r)-lower(l)可得区间个数，因为Upp把个数放大了一就相当与r-l+1里面的加1，而如果有等 阅读全文
posted @ 2019-08-03 15:49 three_D 阅读(781) 评论(0) 推荐(1) 编辑