题目一：合并有序数组：给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。 思路：注意这儿已经说明A的空间足够，那就说明不能再开辟辅助空间。然后合并的话可以采用归并的思想，就能解决这个问题。 代码： 结果： 题目二：逆序对个数：一个数列，如果左边的数大， ...
分类：
其他好文 时间：
2019-01-16 22:55:48
阅读次数：
238
"luogu_3810 " ~~就是将逆序对转化到了三维上去~~ 原理等我寒假再补 第一维sort解决 第二维并归排序（cdq）解决 第三维树状数组 cpp // luogu judger enable o2 include include include include using std::so ...
分类：
其他好文 时间：
2019-01-15 15:58:20
阅读次数：
162
题目链接：https://vjudge.net/problem/POJ-2299 推荐讲解树状数组的博客：https://blog.csdn.net/int64ago/article/details/7429868 题目意思就是让我们把无序的一些数字经过相邻数字间两两交换，最后变成不递减的数字。我们 ...
分类：
编程语言 时间：
2019-01-13 18:04:47
阅读次数：
199
题面 传送门：[CQOI2011]动态逆序对 Solution 一开始我看到pty巨神写这套题的时候，第一眼还以为是个SB题：这不直接开倒车线段树统计就完成了吗？ 然后冷静思考了一分钟，猛然发现单纯的线段树并不能解决这个问题，好像还要在外面再套上一颗树。 这就很shit了。你问我资磁不资磁树套树，我 ...
分类：
其他好文 时间：
2019-01-13 16:07:25
阅读次数：
201
题目 在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 思路 一，直接求解 顺序扫描整个数组。每扫描到一个数字的时候，逐个比较该数字和它后面的数字的大小。如果后面的数字比它小，则这两个数字就组成了一个逆序对。假设数组中含有n ...
分类：
编程语言 时间：
2019-01-12 20:19:17
阅读次数：
228
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz ...
分类：
编程语言 时间：
2019-01-06 20:41:35
阅读次数：
176
都应该知道多项式是什么对吧（~~否则学什么多项式乘法~~） 我们用$A(x)$表示一个$n 1$多项式，即$A(x)=\sum_{i=0}^{n 1} {a_i} x^i$ 例如$A(x)=x^2+3x+1$就是一个$x$的二次多项式 多项式的加减都接触过，就是合并同类项的过程 乘法也很简单，就是初 ...
分类：
编程语言 时间：
2019-01-03 00:42:32
阅读次数：
168
被锤爆了 被这个题搞得自闭了一上午，觉得自己没什么前途了 我又没有看出来这个题的一个非常重要的性质 我们填进去的数一定是单调不降的 首先如果填进去的数并不是单调不降的，那么填进去本身就会产生一些逆序对，感性理解好像是单调不降更优，这里还是严谨证明一下吧 考虑一下树状数组求逆序对的过程，显然就是求出每 ...
分类：
其他好文 时间：
2019-01-01 21:18:58
阅读次数：
209
Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一 ...
分类：
其他好文 时间：
2018-12-30 15:37:28
阅读次数：
186
题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=1 ...
分类：
编程语言 时间：
2018-12-30 10:41:46
阅读次数：
182
