MnZn刚学OI 1ms,求助官方题解中abs转排序的证明
查看原帖
MnZn刚学OI 1ms,求助官方题解中abs转排序的证明
747335
x383494楼主2023/5/24 21:33

此时我们再整理整理式子,让它变成 ∑l=1n∑r=ln∣cr−cl−1∣+⋯\sum_{l=1}^n \sum_{r=l}^n \lvert c_r-c_{l-1} \rvert + \cdots

前面那个部分可以直接把 cc 排序后快速计算 ∑r=0n∑l=0n(cr−cl)\sum_{r=0}^n \sum_{l=0}^n (c_r-c_l) 即可

这一步是为什么?大佬能否给出详细证明,xx

2023/5/24 21:33
加载中...