摘要： 1、等值距离和（340周赛B）：有时间复杂度的要求，采用前缀和策略，保存在一个前缀和数组中，序列是从左往右递增的，所以可以将其分为左侧和右侧分开计算，模板题；同有序数组中差绝对值之和； 既然数组是非递减有序的，那么a[i]左边的元素一定不大于它本身，右边的元素一定不小于它本身；我们先计算出i位置（包 阅读全文