小朋友排队——树状数组
摘要：设第k个小朋友应该移动n次，则n=(1-k)个小朋友中身高大于k的人数+((k+1)-n)个小朋友中身高小于k的人数满足前大后小原则例如33 2 10 1 2（前大）2 1 0（后小）故总移动次数为2……
小朋友排队 (归并排序)
摘要： #include using namespace std; typedef long long ll; const int N = 1e5 + 10; ……
蓝桥杯历届试题-小朋友排队 （C++代码）
摘要：#include<cstdio>
#define maxn 100010
struct data
{
int num,cnt;
}A[maxn],temp[maxn];
int n;
……
优质题解
小朋友排队 ---树状数组---O(nlogm)算法--AC耗时50ms
摘要：解题思路: 先熟悉树状数组原理及其应用。 1.这道题可以转换成求每个位置的左边比他小的个数和右边比他大的个数，这两个相加就是这个人要被交换的次数，然后根据等差数列前n项求和公式(a1+an……
蓝桥杯历届试题-小朋友排队 （C++代码）线段树O(nlogm)算法
摘要：```cpp
双倍经验：https://www.lintcode.com/problem/count-of-smaller-number-before-itself/description?_fro……
优质题解
蓝桥杯历届试题-小朋友排队【树状数组 C++ 详解】
摘要：**题目分析**：
表面上看，这是一道排序题，但实际上，这道题目不仅仅要求简单的排序，因为题目要求的是小朋友从低到高排序后，他们的不高兴程度之和的最小值，也就是求逆序对数的题目。
……
蓝桥杯历届试题-小朋友排队-题解（C++代码）
摘要：```cpp
/*标题：小朋友排队
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。
每个小朋友都有一个不高兴的程度。开始的时候……
蓝桥杯历届试题-小朋友排队（归并排序-nlogn做法）
摘要：```cpp
#include
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
int n;
……
树状数组（注意身高为0）
摘要：```cpp
#include
using namespace std;
typedef long long ll;
#define lowbit(x) ((x)&-(x))
const i……
蓝桥杯历届试题-小朋友排队 （C++代码）树状数组O(nlogm)算法
摘要：```cpp
双倍经验：https://www.lintcode.com/problem/count-of-smaller-number-before-itself/description?_fro……