先介绍一下树状数组。什么是树状数组呢？树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改， ...
分类：
编程语言 时间：
2017-02-19 20:16:46
阅读次数：
273
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度 ...
分类：
其他好文 时间：
2017-02-10 20:24:22
阅读次数：
161
历届试题 小朋友排队 时间限制：1.0s 内存限制：256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程 ...
分类：
其他好文 时间：
2016-04-08 21:54:27
阅读次数：
480
居然存在身高为0的数据。。。树状数组求逆序对原理：add(h[j],1); //将身高为h[j]的数据的出现次数加1sum(h[j]);//求i j 且 h[i] > h[j] 数据的出现次数之和即为 逆序对数#include"cstdio"#include"cstring"#define lowb...
分类：
编程语言 时间：
2015-11-22 15:40:25
阅读次数：
181
1.线性表概念
线性表是由零个或者多个数据元素组成的有序的序列。
图示：
2.特点
2.1 有序
我们可以从上图看见，线性表里面的元素是一个挨着一个顺序排下去的，就像平常小朋友排队等放学的样子
2.2 允许零元素，也就是空表
2.3 第一个元素有且仅有一个后继，最后一个元素有且仅有一个前驱，其他元素有且仅有一个前驱以及有且仅有一个后继
我们可以从上图看见，线性表里面第一...
分类：
编程语言 时间：
2015-07-28 16:00:20
阅读次数：
110
http://lx.lanqiao.org/problem.page?gpid=T123历届试题 小朋友排队 时间限制：1.0s 内存限制：256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度...
分类：
其他好文 时间：
2015-04-23 17:18:47
阅读次数：
211
问题来源：第五届蓝桥杯预赛 C/C++本科B组第10题问题描述：n个小朋友，身高分别为h1,h2,...hk,...,hn，站成一排，现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第...
分类：
编程语言 时间：
2015-04-08 19:35:58
阅读次数：
4293
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。
每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。
如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。
请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。
如果有两个小朋友身高一样，则他们谁站在谁前面是没有关系的...
分类：
编程语言 时间：
2015-04-07 21:46:01
阅读次数：
157
蓝桥杯：小朋友排队蓝桥杯：小朋友排队n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是 0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加 1，如果第二次要求他交换，则他的不高...
分类：
其他好文 时间：
2015-04-04 16:29:29
阅读次数：
104
历届试题 小朋友排队
时间限制：1.0s 内存限制：256.0MB
问题描述
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。
每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。
如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他...
分类：
编程语言 时间：
2015-03-19 22:03:47
阅读次数：
215
