题目链接~~> 做题感悟：开始做时感觉很难，顿时有种百度的想法不过还是坚持了下来. 解题思路：和求逆序数差不多这题是求和。可以开两个数组一个用于记录比当前数小的个数，以记录已经出现的比当前数小的和。这样 best = sum (出现的所有数的和)  - 比它小的数的和 + （ 前面所有数的个数 - 比当前数小的个数 ） * 当前数的值 . sum - 比它小的数的和 即：前面比它大的数的和

这算是一道比较综合的树状数组题。。 题意：一个农场主养了很多奶牛，每天晚上该农场主都要为奶牛，但是每个奶牛都有一个脾气，这可能会导致奶牛损坏农场主喂牛的工具。。每个奶牛的脾气不等，这样农场主可以调换的某两个牛的位置，以求奶牛破坏最少的工具。已知挪动两个奶牛花费的时间为两个奶牛脾气的和。。让你求出最少的时间在破坏最少工具的前提下。。 思路：树状数组中有两个元素一个是记录比当前a小的个数，一个是记