[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3295 [算法] 记Lx表示第x个数的出现位置 显然 ， 每次删去一个数 ， 逆序对数减少([1 , Lx - 1]中 > x的数的个数 + [Lx + 1 , n]中 < x的数的个数 ...
分类：
其他好文 时间：
2018-12-30 02:47:49
阅读次数：
118
题目大意 有一个序列 $a_1,a_2,\ldots,a_n$，有 $q$ 次操作，每次操作给你两个数 $x,y$，你可以交换 $a_x,a_y$，或者什么都不做。 问你所有 $2^q$ 种情况中逆序对的个数之和。 $n,q\leq 3000$ 题解 考虑对于每一对 $i,j$，计算 $q$ 次操作 ...
分类：
其他好文 时间：
2018-12-30 02:46:16
阅读次数：
205
http://poj.org/problem?id=2893 来自逆序对的强大力量 ...
分类：
其他好文 时间：
2018-12-25 18:06:24
阅读次数：
159
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacen ...
分类：
其他好文 时间：
2018-12-23 22:07:46
阅读次数：
146
描述 给定N个数的序列a1,a2,...aN，定义一个数对(ai, aj)为“重要逆序对”的充要条件为 i < j 且 ai > 2aj。求给定序列中“重要逆序对”的个数。 输入 第一行为序列中数字的个数N（1 ≤ N ≤ 200000）。第二行为序列a1, a2 ... aN(0 ≤a ≤ 100 ...
分类：
其他好文 时间：
2018-12-20 18:50:05
阅读次数：
229
这是我悲惨的接近爆零的一次考试，但是本蒟蒻不能放弃，还是要总结的QAQ 答题卡 【题目背景】 八月是个悲惨的月份。先不谈炎热的天气，对于新生来说，八月意味着军训； 而对于高二高三的同学来说，八月意味着开学考试。而考试就意味着改卷，改卷 也就意味着答题卡。不幸的是，学校读答题卡的机器的评分软件坏了，w ...
分类：
编程语言 时间：
2018-12-19 17:09:05
阅读次数：
312
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz ...
分类：
编程语言 时间：
2018-12-18 16:01:18
阅读次数：
171
就是在归并排序的基础上加一点小操作，还是很容易实现的，感觉和线段数长得很像qwq。 也没什么可说的了，直接上代码啦：（代码完全是本人原创） ...
分类：
其他好文 时间：
2018-12-17 20:11:47
阅读次数：
204
描述 吉老师的面前出现了一座汉诺塔！但是这个汉诺塔好像坏了，盘子并不是按照从大到小的顺序排列的……吉老师非常不开心，立志要把这个汉诺塔修好！吉老师每分钟可以交换挨在一起的两个盘子，吉老师希望用的时间最短，吉老师不会啊，你能帮帮吉老师吗？ 输入 第一行1个整数N。第二行为N 个非负整数，按从下到上的顺 ...
分类：
其他好文 时间：
2018-12-16 18:18:14
阅读次数：
346
思路 序列中 |i | 1| 2| 3| 4| 5| 6| 7| 8| 9| 10| | | | | | | | | | | | | |a[i]| a| b| c| L| d| e| f| R| g| h| 现逆序对为ans,要交换L,R 则$[1,3],[9,10]$这两段区间的都不会被他俩影响 ...
分类：
其他好文 时间：
2018-12-14 22:49:09
阅读次数：
223
