汉谡

摘要： 题目链接 把距离的式子搞一搞：$$\sum_i(a_i-b_i)^2=\sum_i(a_i^2+b_i^2)-2\sum_i a_i\times b_i$$ 要让距离最小，就要让$\sum\limits_i a_i\times b_i$最大。由排序不等式可知，两列数字中大小顺序对应的相乘，最后再相加 阅读全文

摘要： 题目链接 按$x_i$排序，再扫描线一刷，每次统计左侧的所有影响，即求：$$\sum_{i=1}^n \sum _{j=1}^i max\{v_i,v_j\}\times(x_i-x_j)$$ 分类讨论一下，当$v_i\ge v_j$时，累加$v_i\times x_i-v_i\times x_j$ 阅读全文