题目大意
题目链接
给定长为n的数组, 找到m组(L, R), 使得|sum(L,R)| - C
的和最大, 其中C为常数(输入中给出), 每个(L, R)只出现一次。
思路
求区间前缀和, 因为绝对值的特性, |sumi - sumj = sumj - sumi|
所以前后减的顺序没关系, 他也没
要求具体是那m组, 所以sort后 最大减最小就可。
AC代码
|
|
|
|
题目链接
给定长为n的数组, 找到m组(L, R), 使得|sum(L,R)| - C
的和最大, 其中C为常数(输入中给出), 每个(L, R)只出现一次。
求区间前缀和, 因为绝对值的特性, |sumi - sumj = sumj - sumi|
所以前后减的顺序没关系, 他也没
要求具体是那m组, 所以sort后 最大减最小就可。
|
|
|
|