Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 62455 Accepted: 23259 Description In this problem, you have to analyze a pa ...
分类：
其他好文 时间：
2017-08-09 22:21:18
阅读次数：
155
我们知道,求逆序对最典型的方法就是归并排序，但是还有一种方法就是树状数组。假如你理解了树状数组，树状数组求逆序对相比归并排序排序要更好理解一些，而且树状数组的代码量也要少一些。 我们先看一下逆序对是什么吧。 逆序对就是序列a中ai>aj且i<j的有序对。 根据上面的定义我们很快的就可以写出O(n^2 ...
分类：
编程语言 时间：
2017-08-07 19:19:08
阅读次数：
206
在vijos 的NOIP 历年题库中瞄到的，搞了搞。看来的确我刚开始学归并逆序对的时候就是一塌糊涂，据说还有树状数组求法，但是我树状数组更是一塌糊涂，以后再来加吧。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 usi ...
分类：
其他好文 时间：
2017-08-06 12:25:52
阅读次数：
112
1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : ...
分类：
其他好文 时间：
2017-08-04 01:09:54
阅读次数：
147
1 /* 2 题意让你求交换次序，实际求逆序对数即可 3 而归并排序时，刚好需要比较mid两边的数，所以只需在归并时累加即可 4 5 例：(归并时一定会排好小组内的顺序) 6 7 对应位置： i m j 8 对应数字： 4 5 6 1 2 3 9 10 4 > 1 -> ans += 3;//因为4... ...
分类：
其他好文 时间：
2017-08-04 00:25:11
阅读次数：
198
蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个 1 \ldots n1…n 的排列，每次从该排列中选择一个区间 [l,r][l,r]，问使用冒泡排序将该区间排至升序需要多少次交换操作。 输 ...
分类：
编程语言 时间：
2017-07-30 20:06:04
阅读次数：
233
逆序对 ——!x^n+y^n=z^n 可以到这里[luogu]： https://www.luogu.org/problem/show?pid=1908 题意：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。 ...
分类：
编程语言 时间：
2017-07-25 22:31:15
阅读次数：
214
我们都知道，求逆序对数量可以用归并排序解决。但是用归并排序只能解决静态的序列问题，没有扩展的区间。因此就有了用权值线段树求逆序对的方法。 附上百度的离散化定义： 把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小 ...
分类：
其他好文 时间：
2017-07-25 19:31:50
阅读次数：
208
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2212 【题目大意】 给出一棵二叉树，每个叶节点上有一个权值，现在可以任意交换左右儿子， 使得逆序对最少，求最少的逆序对数量 【题解】 我们发现对于每个非叶节点来说，其贡献值为左右两个儿子 ...
分类：
其他好文 时间：
2017-07-24 10:08:18
阅读次数：
146
