OVSolitario-io

摘要： set.lower/upper_bound()，单次logn 迭代器++/--，最坏logn，均摊(遍历一遍)O(1) 二叉排序树 对于结点u，左儿子 <= u <= 右儿子 对于12345，树为： 进行中序遍历：12345，即为set用处 Set：维护元素是否存在，查询大于等于/大于它的最小数字， 阅读全文

摘要： 默认大根堆 priority_queue<int> Q; Q.push(3);Q.push(4);Q.push(2); while(!Q.empty()) { cout << Q.top() << ' '; Q.pop(); } //输出为4 3 2 转小根堆(参数1:变量类型，参数2:内存分配器， 阅读全文

摘要： 关于使用 对于空调用：q[v].size(); 其支持q[v].back(), q[v].pop_back(); 常见对比：vector只能访问已有空间，若不预开空间则会非法访问 vector<int> q[N]; 等价于 vector<vector<int>> q(n, vector<int>(0 阅读全文