优质题解 小朋友排队 ---树状数组---O(nlogm)算法--AC耗时50ms 摘要：解题思路: 先熟悉树状数组原理及其应用。 1.这道题可以转换成求每个位置的左边比他小的个数和右边比他大的个数，这两个相加就是这个人要被交换的次数，然后根据等差数列前n项求和公式(a1+an…… 题解列表 2018年12月10日 8 点赞 3 评论 2564 浏览 评分：7.9
优质题解 蓝桥杯历届试题-小朋友排队【树状数组 C++ 详解】 摘要：**题目分析**： 表面上看，这是一道排序题，但实际上，这道题目不仅仅要求简单的排序，因为题目要求的是小朋友从低到高排序后，他们的不高兴程度之和的最小值，也就是求逆序对数的题目。 …… 题解列表 2022年02月23日 0 点赞 0 评论 1094 浏览 评分：9.8
