Tsaryu的博客

题目大意：一条街上住着很多喜欢打乒乓球的人，他们每个人的水平按照技能值排列。他们经常举办比赛，三个人（包含裁判），他们举办比赛的条件是需要裁判需要住在他们两个人中间而且裁判的技能值也要在他们俩中间。问你一共可以举办多少次比赛。、 题目分析：因为数据较大，一般方法会超时，所以采用树状数组，树状数组是尚未接触到的算法，所以看呀看，感觉对我来说挺复杂的，看了不少人的博客才开始明白。用b[i]当做第i个

问题描述 　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。