POJ1990

题意：FJ有n头牛，排在一条直线上（保证坐标不出现重复），另外每头牛还有一个自己的声音，如果i和j牛之间进行沟通，则需要两头牛的声音最低为max(vi,vj)，消耗的体力为max(vi,vj)*(两头牛之间的距离)，求所有牛进行沟通现消耗的体力

思路：建立两个树状数组维护坐标值小于等于x的牛有几条和坐标值小于等于x的牛的坐标和。先对v进行排序，按照顺序从小到大将声音为v的牛的信息插入到两个树状数组中，此时最后插入的牛的信息的v为整棵树里的最大v值，用这个v值乘以和树里其他牛的距离之和。

它左边所有牛和它的坐标差值和为：temp1 =sum(1，x[i])*x[i]-sum(2,x[i]).

右边的坐标差值和为： temp2=total-sum(2,x[i])-x[i]*(i-sum(1，x[i])).