空白菌

摘要： 比赛链接 A 题解 知识点：前缀和，二分。 找到小于等于 $x$ 的最后一个物品，往前取 $k$ 个即可，用前缀和查询。 时间复杂度 $O(n + q\log n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> using namespace std; usin 阅读全文