2022年7月2日
SET/链表
摘要： 题目描述 邻值查找 思路 立马看出题目让我们求的是满足大于等于数 $x$ 的最小的值，或者小于等于数 $x$ 的最大值。由此想到二分，可以利用 $set$ 动态维护，在 $set$ 中，我们可以利用函数 $lower_bound(x)$ 快速求出大于等于 $x$ 的最大值，但是并没有一个函数可以快速 阅读全文
posted @ 2022-07-02 15:01 光風霽月 阅读(24) 评论(0) 推荐(0) 编辑