STL
Mudrobot
这个作者很懒,什么都没留下…
展开
-
STL中那些好用的东西!(持续更新)
一、数据结构部分1、set&map(后续持续更新)2、queue(priority_queue)queue<int> a; //定义 a.push(i); //压入 a.pop(); //弹出 a.size(); //取大小 a.front(); //访问队首元素 a.back(); ...原创 2018-02-27 23:46:35 · 455 阅读 · 0 评论 -
Lower_bound和upper_bound大致使用事项
upper_bound 和lower_bound是二分查找,所以效率略高,但笔者在使用的时候发现偶尔会有一些问题,所以写了这篇文章,总结了一发。首先,最形象的一句话: upper_bound(i) 返回的是键值为i的元素可以插入的最后一个位置(上界) lowe_bound(i) 返回的是键值为i的元素可以插入的位置的第一个位置(下界)。怎么理解呢,举例: 在升序的set里面 ...转载 2018-03-23 19:30:12 · 510 阅读 · 0 评论 -
用lower_bound进行的离散化
今天学习了一些新的东西,我也不知道该怎么说,突然发现离散化居然可以这么玩,还是非常有意思的,下面我先放一个传统的离散化代码,没有学过的同学们相信经过一番脑补也应该可以知道这个东西是用来干什么的,但是这不是我们今天的重点!代码如下:#include<bits/stdc++.h>using namespace std;struct sd{ int val,loc;/...原创 2018-04-05 09:36:49 · 767 阅读 · 0 评论