1、题目链接 http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=166400 2、代码： ...
分类：
编程语言 时间：
2018-03-11 00:35:27
阅读次数：
145
35.数组中的逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的 ...
分类：
其他好文 时间：
2018-03-07 00:47:02
阅读次数：
182
题目大意 问你有多少个由$n$个数组成的，逆序对个数为$k$的排列。 $n,k\leq 1000$ 题解 我们考虑从小到大插入这$n$个数。 设当前插入了$i$个数，插入下一个数可以形成$0,1,\ldots,i 1$个逆序对。 $$ f_{i,j}=\sum_{k=j i+1}^jf_{i 1,k ...
分类：
其他好文 时间：
2018-03-06 11:31:06
阅读次数：
155
3295: [Cqoi2011]动态逆序对 Description ? 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次 删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m，即初始元素的个 ...
分类：
其他好文 时间：
2018-03-06 00:49:32
阅读次数：
96
【传送门：BZOJ3289】 简要题意： 给出n个数，有m个询问，每个询问输入l,r，求出l到r中的所有数通过与相邻数交换变为上升序列的交换次数 题解： 一开始想用在线算法做 想不出来就用离线了 就想到用莫队 然后对于操作的继承，发现： ①在一列数的后面添加一个数，逆序对数会增加数列中比它大的数的个 ...
分类：
其他好文 时间：
2018-03-04 21:18:06
阅读次数：
197
~~度娘真是个好东西~~ "树状数组" 树状数组可以快速的查询区间和~~插叙两次~~ 所以我们就可以将被求和换成其他意义的数组，完成不同的任务 比如说区间修改和单点查询（注意这两个是同时存在的），还比如求逆序对 上题 "逆序对" "单点查询和区间修改" 对于逆序对这道题，在桶拍上用树状数组，还需要进 ...
分类：
编程语言 时间：
2018-03-02 20:50:30
阅读次数：
174
"题目链接" 题意 给定$n$个数，$q$个询问，每次询问$[l,r]$区间内的逆序对数。 思路 莫队+树状数组 注意离散化 Code ...
分类：
其他好文 时间：
2018-02-28 17:32:49
阅读次数：
146
"题目链接" 题意 给定$n$个数，$q$个询问，每次询问$[l,r]$区间内的逆序对数。 强制在线。 思路 参考： "http://www.cnblogs.com/candy99/p/6579556.html" 离线的话就如上一题 "bzoj 3289 Mato的文件管理" ，可以直接用 莫队 搞 ...
分类：
其他好文 时间：
2018-02-28 17:27:47
阅读次数：
203
题解：交换某节点的两棵子树仅对 此节点子树对答案的贡献 有影响 Dfs,启发式合并时顺便求逆序对即可,贪心交不交换 O(nlogn*logn) Noname讲过一种合并Treap求逆序对，仅需O(nlogn),还不会 ...
分类：
其他好文 时间：
2018-02-27 23:33:42
阅读次数：
166
求逆序对有三种以上方法：1、离散树状数组，2、线段树，3、归并排序 今天做了下洛谷的P1908逆序对； 1、一开始用树状数组，一直RE，后来在发现自己一直忽略离散化。 ...
分类：
编程语言 时间：
2018-02-26 23:12:41
阅读次数：
175
