STL和重载以及遍历的小杂烩

重载运算符

struct nd{//左端点排序 
	ll r;//左端点
	bool operator <(const nd o)const{
		return r<o.r;
	} 
};

lower_bound

作用: 返回第一个 大于等于 (>=) 指定值的元素的迭代器。

如果值存在: 返回该值的第一个位置。

如果值不存在: 返回比目标值 大的第一个元素 位置。

如果所有元素都小于目标值: 返回 end() 迭代器。

upper_bound

作用: 返回第一个 大于 (>) 指定值的元素的迭代器。

如果值存在: 跳过所有相同值，返回比目标值 大的第一个元素 位置。

如果值不存在: 返回比目标值 大的第一个元素 位置。

如果所有元素都小于等于目标值: 返回 end() 迭代器。

遍历器

for(bl i:b)
结构体名 遍历变量名:数据结构名