STL备忘

STL备忘

lower_bound

查找第一个大于或等于的数，返回该数字的地址，地址减去首地址即得到数组下标（首地址下标为0）

upper_bound

查找第一个大于的数

unique

去重，常用于离散化，返回去重后不重复序列的最后一个元素的下一个元素