摘要： 本质上是一道统计点对之间贡献的题目。 将每个奶牛看作一个点对\((v_i,x_i)\)，\(i\)能对\(j\)产生贡献，当且仅当下面条件其一成立： \(v_i\le v_j,x_i>x_j\)，此时的贡献为\((x_i-x_j)\times v_j\)。 \(v_i\le v_j,x_i<x_j\ 阅读全文