为了便于考虑，把删除反序变为增加 于是就变成关于权值和位置和时间的三维数点 一波cdq一波树状数组教做人 （神TM需要longlong，80了一发） ...
分类：
其他好文 时间：
2017-05-07 14:51:05
阅读次数：
191
P1908 逆序对 P1908 逆序对 P1908 逆序对 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就 ...
分类：
其他好文 时间：
2017-05-06 21:45:42
阅读次数：
228
1779 逆序对统计 基准时间限制：1 秒 空间限制：131072 KB 1779 逆序对统计 基准时间限制：1 秒 空间限制：131072 KB 1779 逆序对统计 基准时间限制：1 秒 空间限制：131072 KB lyk最近计划按顺序做n道题目，每道题目都分为很多分数档次，lyk觉得这些题太 ...
分类：
其他好文 时间：
2017-05-06 17:42:31
阅读次数：
190
一棵二叉树原本是搜索二叉树，但是其中有两个节点调换了位置，使得这棵二叉树不再是搜索二叉树，请找到这两个错误节点并返回他们的值。保证二叉树中结点的值各不相同。 给定一棵树的根结点，请返回两个调换了位置的值，其中小的值在前。 第一种方式：采用递归的方式 加大其运算效率 第一次出现逆序对选择较大值，第二次 ...
分类：
其他好文 时间：
2017-05-04 12:08:42
阅读次数：
182
Brainman Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10575 Accepted: 5489 Description BackgroundRaymond Babbitt drives his brother Char ...
分类：
编程语言 时间：
2017-05-04 01:28:50
阅读次数：
270
逆序数：在一个排列中，如果一对数的前后位置与大小顺序相反， 即前面的数大于后面的数，那么它们就称为一个逆序。 一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。 { 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存 ...
分类：
其他好文 时间：
2017-04-30 10:56:01
阅读次数：
267
n<=1000,q<=100000,求区间内逆序对数，从[l,r]显然可以log(n)的时间内移动到[l-1,r],[l+1,r],[l,r-1],[l,r+1],那么就可以用莫队进行离线 复杂度大概是O(n*sqrt(n)*log2(n))，不过可以暴力枚举起点，然后向后统计，然后O(1)回答,不 ...
分类：
编程语言 时间：
2017-04-29 22:11:24
阅读次数：
186
1688 求逆序对 <!-- clearfix --> 题解 查看运行结果 回到问题 测试通过 Accepted <!-- data accepted progress --> 总耗时: 525 ms 0 / 0 数据通过测试. 最近的错误点信息 运行结果 测试点#deseq0.in 结果:AC 内 ...
分类：
其他好文 时间：
2017-04-29 19:57:30
阅读次数：
220
题目描述 有一组数，对于其中任意两个数组，若前面一个大于后面一个数字，则这两个数字组成一个逆序对。请设计一个高效的算法，计算给定数组中的逆序对个数。 给定一个int数组A和它的大小n，请返回A中的逆序对个数。保证n小于等于5000。 测试样例： [1,2,3,4,5,6,7,0],8 返回：7 cl ...
分类：
编程语言 时间：
2017-04-22 00:51:14
阅读次数：
176
难度：提高+/省选- 题目类型：贪心/分治 提交次数：5 涉及知识：逆序对、离散化 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 ...
分类：
其他好文 时间：
2017-04-15 19:01:58
阅读次数：
139
