Mar 3, 2023 [USACO Feb. Gold] Problem1. EQUAL SUM SUBARRAYS 题目链接USACO题目描述有一个长度为𝑁的数组𝑎，a的𝑁(𝑁+1)2的连续子序列的和各不相同。对于每一个𝑖，输出“最少需修改（增大或减少）𝑎𝑖，使得𝑎的两个连续子序列的和相等”。题目解析首先求出𝑁(𝑁+1)2个子数组的和𝑠𝑖，进行排序。每个和对应一个子数组。 对于每一个𝑠𝑖，对应于原数组的区间[𝑙𝑖,𝑠𝑖]，如果通过最少修改𝑠𝑖，让𝑠𝑖等于另一个𝑠𝑗，则𝑠𝑗只能是𝑠𝑖−1或𝑠𝑖+1。维护结果数组𝑟𝑒𝑠𝑖，初始化为最大值，对于每个𝑠𝑖，用min{|𝑠𝑖−𝑠𝑖−1|,|𝑠𝑖−𝑠𝑖+1|}去更新[𝑙𝑖,𝑟𝑖]。最后输出结果即可。