时,这个区间的值全部加1,代表被统计一次,这个操作我们可以使用差分实现。在统计出未排序原数组的和res,我们将原数组排序,然后不断加上当前最大数乘上当前最大出现次数,贪心得到最大排序后的和ans,答案即为ans-res。 3.Ac_code Java...
Dotcpp > 编程题库 > 蓝桥杯2022年第十三届省赛真题-重新排序 题目2690: 蓝桥杯2022年第十三届省赛真题-重新排序时间限制: 2s 内存限制: 320MB 提交: 2601 解决: 555 题目描述 给定一个数组 A 和一些查询 Li , Ri,求数组中第 Li 至第Ri 个元素之和。 小蓝觉得这个问题很无聊,于是他想重新排列一下...