摘要：
在一些场景或题目中，常常会遇到数据跨度较大的一堆数据。如果需要用连续空间存储，则会有大量空闲的空间，并且遍历的时间复杂取决于最大和最小值的间距。 如果不关系数据的具体大小，只关心数据的相对顺序。离散化，就是当我们只关心数据的大小关系时，用排名代替原数据进行处理的一种预处理方法。离散化本质上是一种哈希 阅读全文
posted @ 2023-12-23 21:02
綾川雪絵
阅读(45)
评论(0)
推荐(0)
摘要：
## 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 $150\%$ 划定，即如果计划录取 $m$ 名志愿者，则面试分数线为排名第 $m \times 150\ 阅读全文
posted @ 2023-12-23 21:00
綾川雪絵
阅读(219)
评论(0)
推荐(0)
摘要：
pair简介： pair 是一个很实用的"小玩意"，当想要将两个元素绑在一起作为一个合成元素、又不想要因此定义结构体时，使用 pair 可以很方便地作为一个代替品。 pair 实际上可以看作一个内部有两个元素的结构体，且这两个元素的类型是可以指定的，如下面的短代码所示 struct pair { t 阅读全文
posted @ 2023-12-23 10:35
綾川雪絵
阅读(159)
评论(0)
推荐(0)
摘要：
在STL提供的 algorithm 头文件中，提供了两个函数：upper_bound 和 lower_bound ，这俩函数功能 ”类似“，但并不相同。 lower_bound(begin,end,val)在有序的数组连续地址的[begin,end)内找到第一个位置并返回其地址，使得val插入这个位 阅读全文
posted @ 2023-12-23 09:16
綾川雪絵
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号