Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18543 Accepted Submissio ...
分类：
编程语言 时间：
2016-10-05 15:02:14
阅读次数：
222
A. Freestyle 如果逆序对为$0$，那么先手必败。 因为每次只能翻转长度为$4k+2$和$4k+3$的区间，所以每次操作之后逆序对的奇偶性一定会发生改变。 因此如果逆序对个数为偶数，则先手必败。 B. Checkout lines 从后往前贪心构造。 C. Heli-ski 如果$n$比较 ...
分类：
其他好文 时间：
2016-10-03 06:49:36
阅读次数：
154
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz ...
分类：
编程语言 时间：
2016-09-29 07:45:22
阅读次数：
174
逆序对 【线段树解法】 求逆序对问题是一个十分经典的算法问题，通常使用归并排序解决，经gster大神指点，写出了逆序对线段树写法，顺便练了练线段树。 题目传送门：http://noi.openjudge.cn/ch0204/7622/ 代码： ...
分类：
其他好文 时间：
2016-09-29 01:51:04
阅读次数：
107
1 #include<iostream> 2 using namespace std; 3 int ans=0;//逆序对。 4 int n; 5 int a[100010],c[100010]; 6 void work(int l,int r) 7 { 8 int mid=(l+r)/2; 9 i ...
分类：
编程语言 时间：
2016-09-25 14:30:21
阅读次数：
208
1.分块 2.归并排序 <要有自己的理解 写模板> 3.求逆序对 <超车，火柴棒> 4.快排 <看网上题解！> 5.求最短路 6.快速幂 ...
分类：
其他好文 时间：
2016-09-24 12:11:44
阅读次数：
121
逆序对就是说在一个集合里边满足i<j && a[i]>a[j]的一对元素（或者a[i]<a[j]，也可以是|，∈等其他奇奇怪怪的偏序）（一般还是>和<用的多） 当定义逆序对的偏序是>的时候逆序对个数的意义就是给这些数升序冒泡最少交换的次数 为什么呐 如果i<j && a[i]<a[j]，呢么这两个数 ...
分类：
其他好文 时间：
2016-09-21 22:51:43
阅读次数：
108
(又是一道树套树……自己真是玩疯了……) (题意略) 从网上也看过题解，好像解法很多……比如CDQ+树状数组，树状数组套主席树，树状数组套平衡树……我用的是树状数组套splay。 (我会说是因为我不会写CDQ和树状数组套主席树么= =) (不得不吐槽，为啥splay这么快= =) 也没啥可说的，我写 ...
分类：
其他好文 时间：
2016-09-20 16:35:10
阅读次数：
236
Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一 ...
分类：
其他好文 时间：
2016-09-16 22:52:22
阅读次数：
275
题目大意：在1~10^9的范围内随便交换某些位置上的数，求逆序对数量，交换位置<=10^5 解：因为是交换位置很少，离散化来做，逆序对可以看成两部分，一部分是出现位置的逆序对，另一部分的出现了的数对于没有交换位置上的数（没有在离散化中出现的数）的逆序对。分别统计一下，第一part用树状数组，第二pa ...
分类：
编程语言 时间：
2016-09-15 17:49:16
阅读次数：
167
