你是我天边最美的云彩~~

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5775 题意:给出一个1~n的排列，在给定的冒泡排序之后，问对于每个元素，它到达的最右和最左的差值是多少。 思考:对于某一位数字，最右位置是max(i, a[i])，即初始位置或最终位置，最左位置为向左移动的次数，即比它小但在它右边的数的个数。那么问题的关键就转移到了逆序数，树状数组求解即可。总复杂度

给一个盒子，里面装着n个球,每个球有个权值，现要从盒子里拿出两个球，求第一个球的权值大于第二个球的权值的概率。