时,这个区间的值全部加1,代表被统计一次,这个操作我们可以使用差分实现。在统计出未排序原数组的和res,我们将原数组排序,然后不断加上当前最大数乘上当前最大出现次数,贪心得到最大排序后的和ans,答案即为ans-res。 3.Ac_code Java...
小蓝觉得这个问题很无聊,于是他想重新排列一下数组,使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组,所有查询结果的总和最多可以增加多少? 输入格式 输入第一行包含一个整数 n。 第二行包含 n 个整数 A1, A2,··· , An,相邻两个整数之间用一个空格分隔。 第三行包含一个整数 m 表示查询的...