摘要：介绍 二分查找的函数，适用于在一个单调的数组里面查找一个数，不适用于复杂的二分。 这两个的区别： lower_bound 是找到第一个大于等于 x 的值 upper_bound 是找到第一个大于 x 的值 相同： 都是返回迭代器，所以有两种方法，一种是在函数前面加 * ，这样就能得到返回的值，第二种 阅读全文

摘要：题意 题目链接：https://www.luogu.com.cn/problem/P3382 一个凸函数，找到这个函数的转折点。 思路 浮点三分，三分的思路就是，总体上来讲和二分是差不多的，就是一些小细节，比如三分需要在[l, r]中找到两个点，一个点靠近 l ，一个点靠近 r，我们设这两个点分别为 阅读全文

摘要：题意 题目链接：[https://ac.nowcoder.com/acm/contest/60932/O]（） 包含多组输入，每组输入首先会给出两个空格分隔的整数，分别为组数编号和该组包含的元素个数。下一行就是该组的所有元素。输出要求每当输入第奇数个元素时，输出现有元素的中位数。 样例 输入 1 1 阅读全文