326C

题目链接 题目思路 这个问题要求找到一个半开区间，使得在这个区间内包含尽可能多的礼物。首先，我们需要将输入的礼物坐标按照从小到大的顺序进行排序。然后，我们可以使用双指针的方法来寻找最佳的区间。 代码 以下是代码解释： #include<bits/stdc++.h> using namespace s ......

题目传送门 一道二分题。 首先非常显然，你选择的这个区间左端点在 \(a_i\) 上肯定更优，因此我们可以枚举左端点 \(l\)。然后剩下的就是使用二分求出有多少个 \(a_i\) 满足 \(l\le a_i< l+m\)，具体可以使用 std :: upper_bound 实现。 Code #in ......