题目链接：BZOJ - 2212题目分析子树 x 内的逆序对个数为 ：x 左子树内的逆序对个数 + x 右子树内的逆序对个数 + 跨越 x 左子树与右子树的逆序对。左右子树内部的逆序对与是否交换左右子树无关，是否交换左右子树取决于交换后 “跨越 x 左子树与右子树的逆序对” 是否会减小。因此我们要求...
分类：
其他好文 时间：
2015-06-25 10:18:01
阅读次数：
151
Description
Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <...
分类：
编程语言 时间：
2015-06-23 23:18:22
阅读次数：
206
Dylans loves sequence
Accepts: 250
Submissions: 806
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
Dylans得到了N个数a[1]...a[N]。
有Q个问题，每个...
分类：
其他好文 时间：
2015-06-22 06:26:33
阅读次数：
131
题意：给定一个序列，对于q个询问：(L,R)之间有几个逆序对？序列元素个数上限1000，q上限10万。仅1测试例子。思路：先分析： [L,R]的逆序对数量可以这么算，假设L 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2015-06-21 22:25:33
阅读次数：
205
【BC#24 1002 HDOJ 5273】Dylans loves sequence
逆序对...
先说一下今天打BC的体验吧， 一直以来我都是只能做两道题的渣渣， 但是今天，，，， 第一题位位运算就不说啦。 第二题，一看就知道是树状数组（我知道用线段树也能做）， 然而我只是听过郏老大讲过这两个鬼， 从未自己看过（当时感觉这两个东西， 有些麻烦， 想着以后再弄）。 于是我开始查找逆序对的解法，.....
分类：
其他好文 时间：
2015-06-20 22:03:26
阅读次数：
128
该题的意思是输入指定数量的字符串，每个字符串的长度一样，找出每个字符串中逆序对，然后按逆序对的升序输出所以的字符串，逆序对相同的则按输入时的顺序输出。
此题的突破点在找逆序对，以下列举两种找出逆序对的方法。
穷举法找逆序对（时间复杂度为O(n^2)）
#include
#include
#include
#include
using namespace std;
struct t...
分类：
其他好文 时间：
2015-06-20 09:12:50
阅读次数：
104
[BZOJ 2431] [HAOI2009] 逆序对数列 题解
分类：
其他好文 时间：
2015-06-20 09:06:03
阅读次数：
93
归并排序也是一个比较快速的排序算法，其思想是运用分治的思想，先对要排序的数进行分，每次从中间分成两部分，然后知道分成最小，然后在把他们合起来，边合起来边排序，最后有序，每次分的复杂度是log（n），然后合起来变成有序的复杂度O（n），总的复杂度O（n*logn），速度比较快，但是每次合并要占用额外O（n）的空间，如果用链表实现的话可以避免，同时归并排序可用来求逆序对。比如给这样一组数
3 5 2...
分类：
编程语言 时间：
2015-06-19 09:02:01
阅读次数：
203
