竞赛
考级
没人发题解那我来发一个 看完题目 当然有些可爱的人要问了:这题好像可以用枚举 只能用二分(时间复杂度为 O(log n)) 枚举(时间复杂度为 O(n^2))可能不止 当然有些大聪明又要问了:主播,主播那这道题怎么写 思路:排序 + 前缀和 + 二分查找,能正确求出最多雪橇数。 复杂度:O(N log N + Q log N),满足题目要求 真正简洁代码 因为uppre_bound函数是查看>query的位置 减一就是查看<=query的位置了
提交答案之后,这里将显示提交结果~