RunningBeef的博客

例题 钻石 map,set插入删除都是logn,访问最好用迭代器 对map和set用lower_bound（）和upper_bound()查找是logn级别的 map中可以用下标也就是关键字来插入关键字对应的值 比如 mp[x] = k;可以插入pair<x,k>.如果已经有mp[x] 那么原来关键字对应的值会被修改为k 如果it是对应map的迭代器那么 it->first 就是关键字，相当于下标 it->second就是关键字对应的值 思路：贪心+stl二分快速查找 #in

作用 帮助优先队列、sort函数等对结构体进行排序时进行自定义变量比较 方式 ①重载函数可以写在结构体里 模板 <函数类型> operator <运算符> (<参数表(一个参数即可)>) const { <函数体> } eg struct point{ //链式前向星模拟邻接表 int to; //终点 int w; //权重 int next; //上个同起的边的位置 bool op