基本用法
- 注意是映射
- 每个元素是 pair
- 红黑树,查找logn
# include <map>
insert(); //插入pair
erase(); // 输入pair或是迭代器
find();
count(); //查找某数,由于不重复,所以返回1表示存在,返回0表示不存在
//常用用法
map<string, int> a;
a[string] = int; //可以像数组一样用,用key来表示是哪个value
//但是要注意,找元素的时间复杂度是 log n
lower_bound()/ upper_bound();