https://www.luogu.org/problem/P1908 沿用归并排序的思想求逆序对。 坑1：结果爆int型，需要用longlong 坑2：相对于归并排序，在比较的时候多了一个等号 举例说明归并排序解本题，例如有6个数， 36，87，99， 左区间范围是l到mid，下标用t1表示 1， ...
分类：
其他好文 时间：
2019-10-03 00:29:38
阅读次数：
116
归并排序详解百度一大把，记录一下代码，是cdq分治的基础。 ...
分类：
编程语言 时间：
2019-10-02 22:56:20
阅读次数：
99
``` !/usr/bin/python coding=UTF 8 思路：前提是此列表的必须是已经排好序的（例如：[2,4,5,7,1,3,6,8]）, 分为两部分 ，从开始到中间，从中间到最后开始比较，然后进行加到列表后面，肯定有一边提前结束，结束后直接将剩余的列表加入到列表中就行 def mer ...
分类：
编程语言 时间：
2019-09-30 20:05:03
阅读次数：
87
 ``` # 空间复杂度是指本算法是不是需要开辟一块新内存，如果需要开辟新内存则是O(n)否则是O(1)。 # 如果是... ...
分类：
编程语言 时间：
2019-09-30 20:00:19
阅读次数：
61
写在前面 这一篇没有什么好东西，~~为什么没人写Hash~~ Idea 因为本题求的是 逆序对 ,重点是 离散化 ，不是么？ 于是可以用 Hash 来处理本题？ 裸的树状数组和归并有$70\;pts$ 是吧 根据 "这一篇题解" ，我们可以得到一种好的做法 这里我采用 Hash 可以看看记录 开$O ...
分类：
其他好文 时间：
2019-09-29 19:32:57
阅读次数：
66
题面：https://www.cnblogs.com/Juve/articles/11602244.html 平均数： 第k个平均数不好求，我们考虑二分，转化成平均数小于x的有几个 虑把序列中的每个数减去 x,则我们只需求区间和小于 0 的区间数量。 我们对这个序列求前缀和,则区间[L,R]和小于 ...
分类：
其他好文 时间：
2019-09-28 12:35:26
阅读次数：
84
归并排序 排序动图演示 整体效果： 排序细节： 排序原理： 归并排序就是递归得将原始数组递归对半分隔，直到不能再分（只剩下一个元素）后，开始从最小的数组向上归并排序 1. 向上归并排序的时候，需要一个暂存数组用来排序， 2. 将待合并的两个数组，从第一位开始比较，小的放到暂存数组，指针向后移， 3. ...
分类：
编程语言 时间：
2019-09-27 22:38:01
阅读次数：
99
rank10 T1 平均数 二分答案，让所有的数减去这个答案，求前缀和， 然后验证子序列平均数比这个答案小的的个数是否等于K 只需要找前缀和的逆序对个数即可（归并排序） T2 涂色游戏 70分算法 Dp转移，先考虑对于确定的j个颜色，然后涂上一列的方案数 设g[i][j] 表示涂了i个格子j个颜色有 ...
分类：
其他好文 时间：
2019-09-27 15:05:58
阅读次数：
66
java集合提供的排序算法 Arrays.sort()排序算法 如果数组长度大于等于286且连续性好的话，就用归并排序，如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序，如果长度小于47的话就用插入排序。 Collection.sort()的排... ...
分类：
编程语言 时间：
2019-09-27 01:18:39
阅读次数：
111
以作者的水平为准 基础算法：枚举——>倍增 差分(前缀和)——>二维 贪心 分治：归并排序(逆序对) 二分答案 二分查找 快速排序——>离散化 递归/递推 搜索：深搜(所有方案)，宽搜(最优解) DFS优化：迭代 最优性剪枝/可行性剪枝/搜索顺序 记忆化搜索 折半搜索 A*/IDA* BFS优化：双 ...
分类：
其他好文 时间：
2019-09-26 23:47:06
阅读次数：
194
