• 2024-11-29蓝桥2128 重新排序(差分)
    给定一个数组A和一些查询Li和Ri,求数组第Li个至第Ri个元素之和。小蓝觉得这个问题很无聊,于是他想重新排列一下数组,使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组,所有查询结果的总和最多可以增加多少?大致思路:m次查询,每次求Li至Ri之和,我们可以用差分统计每个位