algsup

题目：题解：代码如下：

题目：题解：代码如下：

题目：题解：代码如下：

题目：题解：本题的横坐标的范围最大达到了 1e9，而纵坐标的范围才 100，所以纵坐标才是本题的突破口。题目实质上问的是对于每一个点 (xi,yi)，求横纵坐标都大于等于 xi ,yi 的矩形个数。因此我们把 100 种纵坐标看成 100 行数据，然后将矩形的横坐标装入相应的行中，并使用排序来使行中的横坐标有序。最后我们遍历每一个点 (xi,yi)，从 yi 行出发到 100行，使用二分统计这些行中横坐标大于等于 xi 的矩形个数，这样就统计所有横纵坐标大于等于 xi yi 的举行个数了。

题目：题解：思路：本题主要是思路难想，将拿出豆子数量之和的公式难想，不然双重for肯定超时。1）先将数组 a 由小到大排序，然后枚举每个豆子 a[i]，a[i] 之前的所有豆子全部清 0，a[i]之后的所有豆子都减小为 a[i]，最终数组中剩余豆子的个数为 a[i]*(n-i)，而 拿走的豆子数 等于总数 sum 减去 剩余豆子数 a[i]*(n-i)，即sum-a[i]*(n-i)，最后返回拿走豆子数的最小值即可。代码如下：using LL = long long;class