原题链接：https://www.luogu.com.cn/problem/P2345题意解读：有n头牛，每头牛都有听力v、坐标x两个属性，要计算每两头牛的max{vi​,vj​}×∣xi​−xj​∣之和。解题思路：首先想到的肯定是枚举法，需要O(n^2)的复杂度有没有优化的方法？可以采用分治法！由于是计算两头牛之间的max{vi​,