https://ac.nowcoder.com/acm/problem/14683题意：大致意思就是把坐标轴一个区间里的所有数（权值）移动到某一点上，移动消耗为到目标点的距离*数字权值，计算总消耗。 思路：0 <= ai,bi <= 2000000000，区间数据太大，枚举显然会TLE，线段树可能会爆内存（没试过），O（1）计算区间总和，显然用前缀和比较简单。 具体实现：1：当x<=l时 区间[l,r]到x的代价 等于区间[l,r]到1的总代价减去[l,r]的数从1到x的代价。 2：当x>=r时 区间[l,r]到x的代价 等于区间[l,r]到n的总代价减去[l,r]的数...