摘要：
题意就是有N头牛，每头牛都有一个坐标和声调值（x, v），两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值，现在要任意两头牛之间都相互通讯一次，求总共需要花费多少能量？ 显然总共有n*(n+1)/2条，我们可以用树状数组保存，树状数组很适合求区间的和，我们只需要求出某头牛左右两边分别有多少头牛比它的音调小，且他们的坐标和，这样我们就能求出这头牛到其他牛之间的距离和了，因为它的音调值已知且在这先中最大，然后这要求出一头牛与其他比他小的通讯花费的能量了，然后以此求出其他的。这样计算出了它小的，遍历一遍后必然每头牛之间都有里通讯。#include#include#define lowb.. 阅读全文