http://www.lydsy.com/JudgeOnline/problem.php?id=3295 (题目链接) 题意 给出某种排列，按照某种顺序依次删除m个数，在每次删除一个数前统计序列中逆序对对个数。 Solution 作为一个CDQ分治的初学者，我毫不犹豫的%了LCF的题解。 首先，我们 ...
分类：
其他好文 时间：
2016-10-26 20:17:25
阅读次数：
248
描述 你一定玩过八数码游戏，它实际上是在一个3*3的网格中进行的，1个空格和1~8这8个数字恰好不重不漏地分布在这3*3的网格中。 例如：5 2 81 3 _4 6 7 在游戏过程中，可以把空格与其上、下、左、右四个方向之一的数字交换（如果存在）。例如在上例中，空格可与左、上、下面的数字交换，分别变 ...
分类：
其他好文 时间：
2016-10-26 19:56:59
阅读次数：
538
20161026模拟赛解题报告 By shenben T1 按照题目说的模拟即可 但这题有一个神坑：当25个字母都已经一一对应完毕后，剩下的两个字母默认对应。 T2 所有的逆序对之间都会连边，求最大独立点集。 表面上是个图论题，其实是个LIS O（nlogn）求最长上升子序列的长度即可AC T3 第 ...
分类：
其他好文 时间：
2016-10-26 16:10:42
阅读次数：
248
给定n个数，要求这些数构成的逆序对的个数。除了用归并排序来求逆序对个数，还可以使用树状数组来求解。树状数组求解的思路：开一个能大小为这些数的最大值的树状数组，并全部置0。从头到尾读入这些数，每读入一个数就更新树状数组，查看它前面比它小的已出现过的有多少个数sum，然后用当前位置减去该sum，就可以得 ...
分类：
编程语言 时间：
2016-10-16 21:46:32
阅读次数：
191
Ping pong Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3109 Accepted: 1148 Description N(3<=N<=20000) ping pong players live along a wes ...
分类：
编程语言 时间：
2016-10-15 01:50:14
阅读次数：
243
传送门 CDQ分治 感觉CDQ分治擅长于处理1-3维度内数据的不等关系，一般的处理都是一维sort，二维CDQ，三维树状数组一类的。一般的总体复杂度都是$O(Nlog^2N)$。 这道题的的维度可以视为3个，一是时间，二是位置，三是初值。位置不够的手动补全就行了。然后做两次CDQ分治即可。 ...
分类：
其他好文 时间：
2016-10-13 19:29:22
阅读次数：
214
【题目描述】 dvd是一个爱序列的孩子。 他对序列的热爱以至于他每天都在和序列度过 但是有一个问题他却一直没能解决 给你n,k求1~n有多少排列有恰好k个逆序对 【输入格式】 一行两个整数n,k 【输出格式】 输出一个整数，表示答案对1000000007取模后的结果 【样例输入】 4 1 【样例输出 ...
分类：
其他好文 时间：
2016-10-07 01:26:18
阅读次数：
172
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 利用归并排序的思想： 归并排序的改进，把数据分成前后两个数组(递归分到每个数组仅有一个数据项)， ...
分类：
编程语言 时间：
2016-10-05 21:56:16
阅读次数：
232
Sort it Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4110 Accepted Submission(s): 2920 Problem ...
分类：
编程语言 时间：
2016-10-05 15:11:55
阅读次数：
153
