将数字离散化并去重，则对于一对逆序对$i<j$,$a_i>a_j$,贡献为$\frac{2}{a_i-a_j+1}$，因此只要对于每个差值统计出对应的逆序对个数即可。 将序列分块，块内平方暴力，块与块之间做FFT即可。 时间复杂度$O(n\sqrt{n\log n})$。 ...
分类：
编程语言 时间：
2016-06-23 18:36:05
阅读次数：
175
http://www.lydsy.com/JudgeOnline/problem.php?id=2436 题意:两个会场不能同时表演，但是同一个时间可以同时表演，要求让两个会场表演数量最小的最大，然后限制某一个必须表演，最小的要最大是多少。。 思路：先将时间离散化，预处理数组num[i][j],代表 ...
分类：
其他好文 时间：
2016-06-23 12:21:04
阅读次数：
129
点的序号很大，存不过来，但点数较少，因此用离散化，然后再用并查集。 用map进行离散化，过8个点，2个超时 代码： ...
分类：
其他好文 时间：
2016-06-22 10:45:06
阅读次数：
120
QAQ 又是一套水题集合 然后忧伤的故事是老师把时间调到了四个小时半 我又因为想要出道题花了半个小时写了一些其他的东西 然后最后没有写完题！QAQ 不然第三题可能多拿点分 上午的时候把所有题目的正解都想了出来 唯一美中不足的是自己想的第三题是O(n^4*300)的是时间复杂度 实际上离散化区间之后只 ...
分类：
其他好文 时间：
2016-06-19 16:48:15
阅读次数：
153
离散化+分块大法。 在线询问区间众数。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 #define ll long long 7 #def ...
分类：
其他好文 时间：
2016-06-19 15:43:23
阅读次数：
170
一开始以为是2-sat。。QAQ 膜了下题解。。把各个答案离散化后，每对数与答案之间连边，看最大匹配数是否等于n 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #define l ...
分类：
其他好文 时间：
2016-06-18 18:20:19
阅读次数：
310
一开始一脸懵逼。。 后来才想到维护一左一右俩指针l和r..表示[l,r]这段内不同种类的数字<=k+1种。 显然最左的、合法的l随着r的增加而不减。 顺便离散化，记一下各个种类数字出现的次数就可以算出答案了。 时间复杂度O(n) 1 #include<cstdio> 2 #include<iostr ...
分类：
其他好文 时间：
2016-06-18 16:41:54
阅读次数：
259
t检验和方差分析主要针对于连续变量，秩和检验主要针对有序分类变量，而卡方检验主要针对无序分类变量（也可以用于连续变量，但需要做离散化处理），用途同样非常广泛，基于卡方统计量也衍生出来很多统计方法。 卡方统计量是基于卡方分布的一种检验方法，根据频数值来构造统计量，是一种非参数检验方法。SPSS中在交叉 ...
分类：
其他好文 时间：
2016-06-18 11:29:15
阅读次数：
220
分析：因为加起来不超过1e6,所以最多有1000+个不同的数 做法：离散化搞就好了 #include <cstdio> #include <iostream> #include <ctime> #include <vector> #include <cmath> #include <map> #in ...
分类：
其他好文 时间：
2016-06-18 10:18:01
阅读次数：
254
题目大意：在二维坐标系的x正半轴，y正半轴和第一象限内，有三种操作： 1、add x,y （添加点<x,y>）； 2、remove x,y（移除点<x,y>）； 3、find x,y（查找在点<x,y>的绝对右上角的第一个点）； 并且，只能移除已添加的点，一个点在移除之前不能重复添加。 题目分析：将 ...
分类：
其他好文 时间：
2016-06-14 14:17:53
阅读次数：
194
