此时我们再整理整理式子,让它变成 ∑l=1n∑r=ln∣cr−cl−1∣+⋯\sum_{l=1}^n \sum_{r=l}^n \lvert c_r-c_{l-1} \rvert + \cdots∑l=1n∑r=ln∣cr−cl−1∣+⋯
前面那个部分可以直接把 ccc 排序后快速计算 ∑r=0n∑l=0n(cr−cl)\sum_{r=0}^n \sum_{l=0}^n (c_r-c_l)∑r=0n∑l=0n(cr−cl) 即可
这一步是为什么?大佬能否给出详细证明,xx