c++大根小根堆

priority_queue maxHeap; // 大根堆
priority_queue, greater> minHeap; // 小根堆
// 若自定义结构体或者类
// 大根堆必须重载<
// 小根堆必须重载>
struct rec {
	int a, b;
	bool operator<(const rec& t) const {
	return this->a < t.a;
	}
};
priority_queue, greater> minHeapOfRec;  // 自定义小根堆

deque就是加强版的queue，也支持中间插入等，但是时间常数要比vector长很多，因此一般只用于队头队尾插入删除元素。

set与multi_set都是有序集合，底层实现是红黑树。
因为其有序，所以自定义结构的set需要对<进行重载。

因为其有序，我们可以使用二分查找。

a.lower_bound(x);  // 找到大于等于x的下一个元素的迭代器
a.upper_bound(x);  // 找到大于x的下一个元素的迭代器

位运算的容器，