1688 求逆序对 <!-- clearfix --> 题解 查看运行结果 回到问题 测试通过 Accepted <!-- data accepted progress --> 总耗时: 525 ms 0 / 0 数据通过测试. 最近的错误点信息 运行结果 测试点#deseq0.in 结果:AC 内 ...
分类：
其他好文 时间：
2017-04-29 19:57:30
阅读次数：
220
/** 题目：Time Limit Exceeded 链接：https://oj.ejq.me/problem/28 题意:求逆序对数。 思路：树状数组求逆序对数。维护前面有多少个 typedef long long ll; using namespace std; const int maxn =... ...
分类：
其他好文 时间：
2017-04-12 03:50:37
阅读次数：
136
又是考得惨不忍睹的一次 最近这个状态真的是……1.简单的数列 不想怎么说的一道题目 无奈qwq 考场忘开longlong痛失30分可以显然发现这是个跟求逆序对那类题目有些相似的玩意儿考场想到了树状数组 然而实在是忘得差不多QAQ！注意 近期不能只往前赶了！还要时不时复习一下之前的！ 1 #inclu ...
分类：
其他好文 时间：
2017-03-25 21:44:43
阅读次数：
204
1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 ...
分类：
其他好文 时间：
2017-03-24 20:32:45
阅读次数：
167
D1T1：转圈游戏(circle) 题意：看题目。。 解题思路：快速幂求m*10^kmodn即可。 D1T2：火柴排队 题意：将一个数组中元素进行几次交换后使得这个数组的大小顺序与另一个数组相同。 解题思路：离散后排序求逆序对数。 ...
分类：
其他好文 时间：
2017-03-14 12:05:27
阅读次数：
242
目录 1 问题描述 2 解决方案 2.1 蛮力法 2.2 分治法（归并排序） 1 问题描述 给定一个随机数数组，求取这个数组中的逆序对总个数。要求时间效率尽可能高。 那么，何为逆序对？ 引用自百度百科： 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, ...
分类：
编程语言 时间：
2017-03-06 20:47:14
阅读次数：
340
http://www.lydsy.com/JudgeOnline/problem.php?id=3289 题意：…… 思路：求交换次数即求逆序对数。确定了这个之后，先离散化数组。然后在后面插入元素的话，就是在区间里面找比它大的元素数量，在前面插入元素的话，就是在区间里面找比它小的元素数量。删除操作类 ...
分类：
编程语言 时间：
2017-01-26 07:39:31
阅读次数：
218
这道题从看到它开始到做出来，已经过了快两周【因为第一次思路完全跑偏写的是暴力模拟想水过】； 题意是这样的： jzabc除了对多米诺骨牌感兴趣外，对赛车也很感兴趣。上个周末他观看了一场赛车比赛。他总是能想出许多稀奇的问题。某一时刻，他看到有n辆车（总是匀速行驶）在同一直线上，并且处在一个无限长度的直道 ...
分类：
编程语言 时间：
2017-01-20 10:54:53
阅读次数：
261
