_Alexande_

摘要： 单 \(\log\) 选手前来报到。 首先区间类问题都可以考虑扫描线或者前缀和，这里显然没有可减性，我们考虑扫描线。 令此时扫到的 \(r\) 为右端点，我们如何寻找一个左端点，更进一步，因为有 \(f\) 单调不减，所以我们只需要找到最靠右的左端点即可（重排不等式）。 此时我们先不要求找到左端点， 阅读全文

摘要： 先将 \(a\) 排序。 显然，取 \(a_n + 1\) 是一种比较不错的方案，但此时如果最小值很大就会寄掉。 此时 \(p\) 只能够取 \(\le a_n\) 的数，无论取什么最大值都不会超过严格次大值（分类讨论即可），此时让 \(p = a_n\) 即可取到另一种最优解。 阅读全文