蓝桥杯历届试题-小朋友排队 （C++代码）树状数组O(nlogm)算法
```cpp双倍经验：https://www.lintcode.com/problem/count-of-smaller-number-before-itself/description?_from=ladder&&fromId=26建议先把这道题做完之后再来做此题；思路：相信看到题目的你第一时间想到
蓝桥杯历届试题-小朋友排队-题解（C++代码）
```cpp/*标题：小朋友排队n个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，
蓝桥杯历届试题-小朋友排队 树状数组AC代码（Java代码）
##思路小朋友从低到高排队两两交换则该小朋友需要交换的次数应该为：左边比该小朋友身高高的个数加上右边比该小朋友矮的个数对统计得到的数求累加和即为该小朋友的不高兴程度##代码```javaimportjava.util.Scanner;/***@authorJohnnyLin*@versionCreat
蓝桥杯历届试题-小朋友排队（归并排序-nlogn做法）
```cpp#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;intn;structnode{inth,idx;//h-身高，idx-上一次位置lllen;//移动次数}a[N],
树状数组（注意身高为0）
摘要：```cpp
#include
using namespace std;
typedef long long ll;
#define lowbit(x) ((x)&-(x))
const i……
1439: 蓝桥杯历届试题-小朋友排队(权值线段树) Java AC代码
解题思路:尝试使用了比树状数组功能更强大的线段树，线段树可以解决所有用树状数组解决的题，唯一缺点就是需要开辟4*n的大小才能保证不溢出。注意事项:对于本题来说，即求数组中某数的逆序对，然后求其等差数列的和即可。本代码没有构造权值线段树的过程，而是直接进行update操作，免去了建树的时间。
蓝桥杯历届试题-小朋友排队 （C语言代码）--------------C语言——菜鸟级
摘要：解题思路:注意事项:参考代码:#include <stdio.h>
#include<string.h>
#define N 1000003
long long sum[N],c[N],a[N]……